c语言之循环链表

最新推荐文章于 2022-01-20 16:47:05 发布

weixin_30920091

最新推荐文章于 2022-01-20 16:47:05 发布

阅读量71

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/sideandside/archive/2007/04/08/705018.html

版权

http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.2.htm

注意：
　判断空链表的条件是head==head->next;

注意：
　①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-＞next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。
　②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

转载于:https://www.cnblogs.com/sideandside/archive/2007/04/08/705018.html