码迷,mamicode.com
首页 > 其他好文 > 详细

线性表—单向循环链表

时间:2015-05-03 15:55:21      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

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

 

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

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

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

技术分享

 

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

 技术分享

 技术分享

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

 

技术分享
 

 

线性表—单向循环链表

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!