列表

详情


线性表采用单循环链表存储的主要优点是(  )。

A. 从表中任一结点出发都能遍历整个链表

B. 可直接获取指定结点的直接前驱和直接后继结点

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

D. 与单链表相比,更节省存储空间

参考答案: A

详细解析:

循环链表:在单向链表(或双向链表的基础上),令表尾节点的指针指向表中的第一个节点,构成循环链表。其特点是可以从表中任意节点开始遍历整个链表。

上一题