问题 单项选择题

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

A.不再需要头指针

B.在进行删除操作后,能保证链表不断开

C.从表中任一节点出发都能遍历整个链表

D.能很容易找到它的直接前驱节点

答案

参考答案:C

解析:

链表是用连续(或不连续)的存储单元存储数据元素,元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。

①单向链表中节点包含一个指针,指明其直接前驱(或后继)元素节点;

②双向链表中节点包含两个指针,分别指明其直接前驱和直接后继元素节点;

③循环链表是最后节点的指针指向头节点,它可在任何位置上沿指针遍历整个链表。

单项选择题
单项选择题