单链表设置头结点的作用

1. 便于首元结点的处理：增加头结点后，首元结点的地址保存在头结点的指针域中，则对链表的第一个元素的操作和其他元素相同，无需进行特殊处理。（若单链表不带头结点，则首元结点无前驱结点，在其前插入结点和删除该结点操作复杂些。）

2. 便于空表和非空表的统一处理：增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针。

注：首元结点是指链表中存储线性表中第一个数据元素a1的结点（头结点的下一个结点）。为了操作方便，通常在链表的首元结点之前附设一个结点（头结点）。