在初学数据结构单链表的时候,对于链表的的头指针和头结点之间的区别和联系不是很清楚,后来查阅了一些资料,根据自己的理解大概整理了一下这两者之间的关系,主要就是下面这几点:
1.头指针表明了链表的起点,可以唯一确定一个单链表。
2.头指针指向链表的第一个结点,其指针域存储的是第一个结点在内存中的位置。
3.头结点是单链表的第一个结点,若单链表有头结点,则头指针指向头结点;若单链表不含头结点,则头指针指向第一个结点。
4.一个单链表可以没有头结点,但不能没有头指针。
如图:
不带头结点的单链表
带头结点的单链表