North China Electric Power University 头结点:单链表的第一个结点之前附设的一个结点,它 的数据域不存放信息、或存放如线性的长度等附加信息 首元结点:单链表中存放第一个元素的结点 表结点:存放线性表中所有数据元素的结点 单链表中设置头结点的好处: 1)其头指针是指向头结点的非空指针,无论链表是否为 空,头指针始终保持值不变,因此头指针的处理方法 对空表和非空表的操作是一致的,这与不带头结点的 单链表为空时头指针为空不同。 2)首元结点的地址存放在头结点的指针域中,对该结点 的操作与其它结点的操作一致,无需进行特殊处理(如 删除首元结点时,对不带头结点的单链表要修改头指 针)。头结点：单链表的第一个结点之前附设的一个结点，它 的数据域不存放信息、或存放如线性的长度等附加信息。 North China Electric Power University 首元结点：单链表中存放第一个元素的结点。 表结点：存放线性表中所有数据元素的结点。 单链表中设置头结点的好处： 1)其头指针是指向头结点的非空指针，无论链表是否为 空，头指针始终保持值不变，因此头指针的处理方法 对空表和非空表的操作是一致的，这与不带头结点的 单链表为空时头指针为空不同。 2)首元结点的地址存放在头结点的指针域中，对该结点 的操作与其它结点的操作一致，无需进行特殊处理(如 删除首元结点时，对不带头结点的单链表要修改头指 针)