Question

线性表采用单循环链表存储主要优点是（ ）。

A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间

Answer 1

【答案】：A
循环链表：在单向链表（或双向链表基础上），令表尾节点指针指向表中第一个节点，构成循环链表。其特点是可以从表中任意节点开始遍历整个链表。