软件水平考试

【单选题】循环链表的主要优点是 (44) 。
A．已知某个节点的位置后，能很容易找到它的直接前驱节点
B．在进行删除操作后，能保证链表不断开
C．从表中任意节点出发都能遍历整个链表
D．不再需要头、尾指针
网考网参考答案：C
网考网解析：
[要点解析] 链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。 1) 单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点： 2) 双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点； 3) 循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。 查看试题解析出处>>