在单链表中，要删除某一指定的结点，必须找到该节点的 _______ 节点。A．头节点B．尾节点C．前驱D．后继

A、p=p->next;

B、p->next=p->next->next;

C、p->next=p;

D、p->next->next=p->next->next->next;

循环链表的主要优点是(1)。

A．不再需要头指针了

B．已知某个节点的位置后，能很容易找到它的直接前驱节点

C．在进行删除操作后，能保证链表不断开

D．从表中任一节点出发都能遍历整个链表

在单链表中，增加头节点的目的是

A．方便运算的实现

B．使单链表至少有一个节点

C．标识表节点中首节点的位置

D．说明单链表是线性表的链式存储实现

循环链表的主要优点是(64)。

A．不再需要头指针

B．在进行删除操作后，能保证链表不断开

C．从表中任一节点出发都能遍历整个链表

D．能很容易找到它的直接前驱节点

A.任一空闲节点

B.指定节点

C.任一节点

D.指定空闲节点

循环链表的主要优点是(44)。

A．已知某个节点的位置后，能很容易找到它的直接前驱节点

B．在进行删除操作后，能保证链表不断开

C．从表中任意节点出发都能遍历整个链表

D．不再需要头、尾指针

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头节点的双循环链表

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点

在一个双链表中，包括头结点在内共有6个节点，则共有 【】 个指针。

阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1

define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i<1 ∣∣ !L ∣∣ !L->next) return NULL; k = 1; P = L->next; / *令p指向第1个元素所在结点*/ while (p && （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p->next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p->next = q->next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }