首页 > 其他 > 详细

线性表—单向循环链表

时间:2015-05-03 15:52:08      阅读:237      评论:0      收藏:0      [点我收藏+]

开始没看单向循环链表,感觉应该很简单,但实际上有几个概念不是很清楚:

 

头结点,头指针,尾指针,尾节点???

【个人理解】:头结点就是一个链表中实际存储数据的那个节点的前一个节点,这个节点不存储数据,只有一个指针指向第一个实际存储数据的节点(这个有效节点专业术语叫:首元素),这个节点就是头节点,指向头结点的指针就是头指针,至于尾指针,就是单纯的一个指针了,他没有一个节点作依托,孤零零的一个指针。尾指针指向最后一个存储数据的节点(尾指针内部存储的就是这个节点的地址),至于尾节点,还没有见到过。

 上面的概念配图解释一下:

技术分享

 

有尾指针的单向循环链表的情况:

 技术分享

 技术分享

有头结点无尾指针的情况:

 

技术分享
 

 

线性表—单向循环链表

原文:http://www.cnblogs.com/hanbingyun/p/4474010.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!