1. 便于首元结点的处理:增加头结点后,首元结点的地址保存在头结点的指针域中,则对链表的第一个元素的操作和其他元素相同,无需进行特殊处理。(若单链表不带头结点,则首元结点无前驱结点,在其前插入结点和删除该结点操作复杂些。)
2. 便于空表和非空表的统一处理:增加头结点后,无论链表是否为空,头指针都是指向头结点的非空指针。
注:首元结点是指链表中存储线性表中第一个数据元素a1的结点(头结点的下一个结点)。为了操作方便,通常在链表的首元结点之前附设一个结点(头结点)。
1. 便于首元结点的处理:增加头结点后,首元结点的地址保存在头结点的指针域中,则对链表的第一个元素的操作和其他元素相同,无需进行特殊处理。(若单链表不带头结点,则首元结点无前驱结点,在其前插入结点和删除该结点操作复杂些。)
2. 便于空表和非空表的统一处理:增加头结点后,无论链表是否为空,头指针都是指向头结点的非空指针。
注:首元结点是指链表中存储线性表中第一个数据元素a1的结点(头结点的下一个结点)。为了操作方便,通常在链表的首元结点之前附设一个结点(头结点)。