建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在main函数中使用该类模板建立数据域为整型的单向链表，并把链表中的数据显示出来。

以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。

填空题查看答案

假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则a⊕b的运算结果仍为原指针类型，且a⊕（a⊕b）=（a⊕a）⊕b=b；（a⊕b）⊕b=a⊕（b⊕b）=a。则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中LRPtr域存放该结点的左邻与右邻结点指针（不存在时为NULL）的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

简答题查看答案

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

判断题查看答案

每一个链表节点都包括数据域和（）。

单选题查看答案

在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。

填空题查看答案

下面create函数的功能是建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。

填空题查看答案

已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

简答题查看答案

在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

填空题查看答案

在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。

填空题查看答案