单链表头结点、首元节点详解

本篇博客纯属链表的先导博客（正在赶工）
首元结点：
是指链表中用来存储数据元素的结点中的第一个结点。
头结点：
在单链表的第一个结点之前附设的一个结点。他的数据域可以不存储任何信息，也可以存储如线性表的长度等类的附加信息。头结点的指针域指向首元结点。并且头结点不计入链表的长度。
哦，对，还有头指针，头指针就是指向链表中第一个结点的指针（有头结点就指向头结点，没得就指向首元结点）
为什么要这样设置呢？
主要是为了对链表进行操作时，可以对空表，非空表的情况以及对首元结点进行统一处理，编程更方便。
就分析下头结点的存在与否对删除操作的影响吧！
L为头指针，p指针指向待删除结点，q指针指向待删除结点的前驱，对于非空的链表
1.带头结点时
删除第一个结点（此时，q指向头结点）

q->next=p->next;
free(p);

删除第i（i不等于1）个结点

q->next=p->next;
free(p);

我们发现，不管是删除第一个还是其它结点，代码都一样
2.不带头结点时
删除第一个结点
此时p为空，不指向任何结点

L=p->next;
free(p);

删除第i（i不等于1）个结点

q->next=p->next;
free(p);

不带头结点时，代码发生了改变，相对于带头结点时，麻烦了一些

然后，有无头结点对于空表的表示也有些不同
无头结点时，当头指针的值为空时表示空表。
有头结点时，头结点的指针域为空时表示空表。
OK，以我对头结点和首元结点的理解，只能写出来这么多了，就当抛转引玉吧，如果大佬们还有更多的理解，可以在评论区讲出来不（卑微）？另外，如果我有写错的地方，一定要跟我说下。