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

第1题：

第2题：

第3题：

第4题：

第5题：

答案：A

解析：

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

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

第6题：

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

第7题：

在单链表中，头指针的作用是（）

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

第8题：

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

第9题：

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

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

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

第18题：

单链表中，增加一个头结点的目的是为了（）。

• A、使单链表至少有一个结点
• B、标识表结点中首结点的位置
• C、方面运算的实现
• D、说明单链表是线性表的链式存储

第19题：

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。

第20题：

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

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

第21题：

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

第22题：

第23题：