1.先区分一下概念：

头结点：

在单链表第一个元素结点之前设置的一个结点，数据域可以不存任何信息，指针域指向单链表第一个元素的结点。对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点，后面的分析将会区别一下有头结点和没有头结点的区别。

优点：

减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性，主要是添加和删除在第一个有元素的结点（首元结点）上有区别，如果链表没有头结点，则删除或添加时都得需要判断一次首元结点，有了头结点以后，首元结点实际为链表的第二个结点，使得所有的元素结点的添加删除更具有统一性，举例如下：

以删除结点举例：

typedef struct stu { int num; struct stu *next; }TYPE; TYPE * delete(TYPE * head,int num) { TYPE *pf,*pb; if(head==NULL) { printf("\nempty list!\n"); return NULL; } pb=head; while ((pb->num!=num) && (pb->next!=NULL)) { pf=pb; pb=pb->next; } if(pb->num==num) { <span style="color:#ff0000;"> /* 注意此处需要对头指针进行特殊处理 */ if(pb==head) { head=pb->next; }</span> else { pf->next=pb->next; } free(pb); printf("The node is deleted\n"); } else { printf("The node not been found!\n"); } return head; }

有头结点的情况

TYPE * delete(TYPE * head,int num) { TYPE *pf,*pb; if(head->next==NULL) { printf("\nempty list!\n"); return NULL; } pf = head; pb=head->next; while (pb->num!=num && pb->next!=NULL) { pf=pb; pb=pb->next; } if(pb->num==num) { pf->next=pb->next; free(pb); printf("The node is deleted\n"); } else { printf("The node not been found!\n"); } return head; }

经以上删除结点代码看出，当没有头结点时，每次删除时都得去做下特殊判断，而删除带有头结点的链表时，删除的处理上更具有统一性，这也体现了链表有头结点的优点。

头指针：

指向单链表的第一个结点的指针，如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。

首元结点：

单链表中第一个有数据元素的结点。如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。

三个概念的图模型如下：

1.有头结点

无头结点

想学习更多C/C++编程知识，可以加入C/C++学习交流群：587250700，更多详情点击下方