单选题
循环链表的主要优点是______。
A、
不再需要头指针了
B、
已知某个节点的位置后,能很容易找到它的直接前驱节点
C、
在进行删除操作后,能保证链表不断开
D、
从表中任一节点出发都能遍历整个链表
【正确答案】
D
【答案解析】
此题考查循环链表的基础知识,所以我们来了解一下什么是循环链表,一个带头节点的线性链表如图1所示。
图1 带头节点的线性链表
若将此链表的最后一个节点d的next域指向头节点,则产生了循环链表,如图2所示。
提交答案
关闭