链表 头指针头节点

820阅读 0评论2015-06-17 seuqyr
分类:C/C++

链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。

这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。

 

头指针就是链表的名字。头指针仅仅是个指针而已。

上一篇:函数指针
下一篇:析构函数是否分应为虚的