在单链表中，可以从任一结点开始查找到任何其他结点。

第1题：

第2题：

第3题：

第4题：

循环链表的主要优点是（）

• A、不再需要头指针了
• B、已知某个结点的位置后，能很容易找到它的直接前驱结点
• C、在进行删除操作后，能保证链表不断开
• D、从表中任一结点出发都能遍历整个链表

第5题：

在循环单链表中，最后一个结点的指针指向（）结点。

第6题：

从任一结点出发，均可查找到其他结点的链表是（）

第7题：

在单链表中，头结点的作用是（）

• A、方便运算的实现
• B、用于标识单链表
• C、使单链表中至少有一个结点
• D、用于标识首结点位置

第8题：

在单链表中，除了头结点以外，任一结点的存储位置由（）指示。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

答案：A

解析：

本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

第15题：

从表中任一结点出发，都能扫描整个表的是（）。

• A、单链表
• B、顺序表
• C、循环链表
• D、静态链表

第16题：

在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；

第17题：

在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

第18题：

在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

第19题：

在单链表和双向表中，能否从当前结点出发访问到任一结点？

第20题：

第21题：

第22题：

第23题：

第24题：