循环单链表中，每个结点都有一个前驱和后继，因此循环单链表不是线性结构。

第1题：

第2题：

第3题：

第4题：

第5题：

答案：A

解析：

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

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

第6题：

第7题：

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

• A、单链表
• B、双链表
• C、单循环链表
• D、带头结点的双循环链表

第8题：

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

第9题：

循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。

第10题：

双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

第18题：

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

• A、单链表；
• B、双向链表；
• C、单循环链表；
• D、带头结点的双循环链表；

第19题：

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。

• A、单链表
• B、循环双链表
• C、单循环链表
• D、带尾指针的单循环链表

第20题：

设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

• A、 单链表
• B、 双链表
• C、 单循环链表
• D、 带尾指针的单循环链表

第21题：

双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

第22题：

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

• A、单链表
• B、单循环链表
• C、带尾指针的单循环链表
• D、带头结点的双循环链表

第23题：

第24题：