问题
单项选择题
循环链表的主要优点是()。
A.不再需要头指针
B.在进行删除操作后,能保证链表不断开
C.从表中任一节点出发都能遍历整个链表
D.能很容易找到它的直接前驱节点
答案
参考答案:C
解析:
链表是用连续(或不连续)的存储单元存储数据元素,元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。
①单向链表中节点包含一个指针,指明其直接前驱(或后继)元素节点;
②双向链表中节点包含两个指针,分别指明其直接前驱和直接后继元素节点;
③循环链表是最后节点的指针指向头节点,它可在任何位置上沿指针遍历整个链表。