Question

循环链表的主要优点是什么

24

Answer 1

作用是循环链表是无须增加存储量，仅对表的连接方式稍作改变，即可使得表处理更加方便灵活。

①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-＞next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。

②循环链表无须增加存储量。在单链表中，从一已知节点出发，只能访问到该节点及其后续节点，无法找到该节点之前的其它结点。而在单循环链表中，从任一节点出发都可访问到表中所有节点，这一优点使某些运算在单循环链表上易于实现。

这样他就可以更高效的实现算法， 循环链表，其结构特点链表中最后一个节点的指针域不再是结束标记，而是指向整个链表的第一个节点，从而使链表形成一个环。和单链表相同，循环链表也有带头节点结构和不带头节点结构两种，带头结点的循环单链表实现插入和删除操作较为方便。这样就可以更有效率。