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