单选题

循环链表的主要优点是(     )。

【正确答案】 D
【答案解析】

头指针不能省略, 因为没有头指针就没有办法引用该链表了。 循环链表还是单链表, 要找到直接前驱结点, 必须至少循环遍历整个链表一次才行。 无论链表是不是循环的, 都能保证在删除时链表的不断开。 选项D 是正确选项, 因为循环链表首尾相接, 形成一个环, 从任何一个结点开始都能遍历整个链表。