1.3 对链表设置头结点的作用是什么?简述线性链表头指针，头结点，首元结点(第一个结点) 三个概念的区别；

对链表设置头结点的作用是使得链表的操作更加方便。头结点是一个不存储数据的特殊结点，它的作用是在链表的头部设置一个固定的位置，使得链表的首元结点始终存在，并且不会被删除。通过头结点，我们可以方便地对链表进行插入、删除、查找等操作。

线性链表头指针、头结点、首元结点三个概念的区别如下：

1. 头指针：指向链表首元结点的指针，它是链表的必要元素，如果链表为空，则头指针为NULL。头指针的作用是标识链表的位置，方便对链表进行操作。

2. 头结点：是一个不存储数据的特殊结点，它位于链表的头部，其作用是在链表的首部设置一个固定的位置，使得链表的首元结点始终存在，并且不会被删除。头结点的next指向链表的首元结点。

3. 首元结点：第一个存储数据的结点，它是链表的第一个结点，也是从头指针开始的第一个结点。如果没有头结点，那么头指针就直接指向首元结点。