其中,head是头指针,它指向单链表中的第一个 结点,这是单链表操作的入口点。由于最后一个结点 没有直接后继结点,所以,它的指针域放入一个特殊 的值NULL。NULL值在图示中常用(^)符号表示。 带头结点的单链表 为了简化对链表的操作,人们经常在链表的第 结点之前附加一个结点,并称为头结点。这样可以 免去对链表第一个结点的特殊处理。如下图2-4所示: head a++c+dA 图24带头结点的单链表结构示意图 请单鼠标左键换页!其中，head是头指针，它指向单链表中的第一个 结点，这是单链表操作的入口点。由于最后一个结点 没有直接后继结点，所以，它的指针域放入一个特殊 的值NULL。NULL值在图示中常用（^）符号表示。 带头结点的单链表 为了简化对链表的操作，人们经常在链表的第一 个结点之前附加一个结点，并称为头结点。这样可以 免去对链表第一个结点的特殊处理。如下图2-4所示： head a b c d ^ 图 2-4 带头结点的单链表结构示意图