假定一个链表中结点的结构类型为“struct AA{int data， struct AA *next；}；”，则next数据成员的类型为（）。

设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。

单选题查看答案

假定有定义为“struct NODE{int data; NODE* next;}; ”，下面算法根据table数组中的n个元素建立一个表头指针为L的链表，链表中结点值的顺序与数组元素值的顺序相同。

填空题查看答案

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

简答题查看答案

假定有定义为“struct NODE{int data；NODE* next；}；”，下面算法是把以L为表头指针的链表中各结点依次按相反次序链接并返回新链表的表头指针。

填空题查看答案

假设在算法描述语言中引入指针的二元运算“异或”，若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指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

简答题查看答案

已知指针为list且不带头结点的非空线性链表的结点构造为， 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法，要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

简答题查看答案

在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

填空题查看答案

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

单选题查看答案

假定有定义为“ stru ct NODE{im data; NODE* next;};”，下面算法遍历输出以参数L为表头指针的链表中每个结点的值。

填空题查看答案