循环链表的主要优点是()。A.不再需要头指针 B.已知某个结点的位置后,能很容

资格题库2022-08-02  20

问题 循环链表的主要优点是()。A.不再需要头指针B.已知某个结点的位置后,能很容易找到它的直接前驱结点C.在进行删除操作后,能保证链表不断开D.从表中任一结点出发都能遍历整个链表

选项 A.不再需要头指针
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表

答案 D

解析 A项,头指针不能省略,因为没有头指针就没有办法引用该链表了;B项,循环链表还是单链表,要找到直接前驱结点,必须至少循环遍历整个链表一次才行;C项,无论链表是不是循环的,都能保证在删除时链表不断开;D项,因为循环链表首尾相接,形成一个环,从循环链表中任何一个结点开始都能遍历整个链表。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555068.html

最新回复(0)