循环链表的主要优点是()。
- A.不再需要头指针
- B.已知某个结点的位置后，能很容易找到它的直接前驱结点
- C.在进行删除操作后，能保证链表不断开
- D.从表中任一结点出发都能遍历整个链表
正确答案及解析
正确答案
D
解析
A项，头指针不能省略，因为没有头指针就没有办法引用该链表了；B项，循环链表还是单链表，要找到直接前驱结点，必须至少循环遍历整个链表一次才行；C项，无论链表是不是循环的，都能保证在删除时链表不断开；D项，因为循环链表首尾相接，形成一个环，从循环链表中任何一个结点开始都能遍历整个链表。
