链表中设置头结点的作用

(1)对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。

(2)对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理是一样的。