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