标签:
开始没看单向循环链表,感觉应该很简单,但实际上有几个概念不是很清楚:
头结点,头指针,尾指针,尾节点???
【个人理解】:头结点就是一个链表中实际存储数据的那个节点的前一个节点,这个节点不存储数据,只有一个指针指向第一个实际存储数据的节点(这个有效节点专业术语叫:首元素),这个节点就是头节点,指向头结点的指针就是头指针,至于尾指针,就是单纯的一个指针了,他没有一个节点作依托,孤零零的一个指针。尾指针指向最后一个存储数据的节点(尾指针内部存储的就是这个节点的地址),至于尾节点,还没有见到过。
上面的概念配图解释一下:
有尾指针的单向循环链表的情况:
有头结点无尾指针的情况:
标签:
原文地址:http://www.cnblogs.com/hanbingyun/p/4474010.html