什么是头结点啊？

头结点就是指向第一个首元素结点的结点，其数据域里的值可以设为链表的长度，也可以不设置数

第一个结点前面 再加一个结点，来指向第一个结点，这样使用起来比较方便

头指针，指向单链表的头结点

在连接结构里，指向第一个结点的指针，它的数据域里可以存放元素的个数，它也需要申请动态空间
例子：如链式队列
typedef struct Qnode
{
int data;
struct Qnode *next;
}lqnode.*queue;
typedef struct
{
queue front,rear;
}linkqueue;
下面就是为头结点申请内存空间
void initqueue{linkqueue *lq}
{
lq->front=lq->rear=(lqnode *)malloc(sizeof(lqnode));
lq->front->next=NULL;
}

在单链表的第一个结点之前附设一个结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。头结点的作用是使所有链表（包括空表）的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。