设为首页 加入收藏

TOP

2.11.6 循环链表
2013-10-12 07:02:34 来源: 作者: 【 】 浏览:114
Tags:2.11.6 循环

2.11.6 循环链表

循环链表是另一种形式的表示线性聚集的链表,它的节点与单链表相同,与单链表不同的是链表中表尾节点的指针域中不是NULL,而是存放了一个指向链表表头节点的指针,这样,只要知道表中任何一个节点的地址,就能遍历表中其他任一节点,如图2.18 所示。

 
(点击查看大图)图2.18 循环链表
循环链表的运算与单链表类似,但在涉及链头与链尾处理时稍有不同。例如,在实现循环链表的插入运算时,如果是在表的最前端插入,必须改变链尾最后一个节点的link域的值,这就需要搜索到最后一个节点。

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇2.11.4 对单向链表的删除操作 下一篇2.13.4 #error 等其他常用预处理..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: