带头结点的单向链表（创建、删除）

带头结点的单向链表

头结点：数据结构中，在单链表的第一个结点之前附设一个结点，它没有直接前驱，称之为头结点。

• 带有表头结点，头结点有前驱，所有结点都有前驱
• 与不带头结点链表最大差别是：插入与删除不需要分头、 中间、 尾，操作简单
• 查找链表结点时不需要两指针联动

typedef struct node{
	int data;			//数据域
	struct node*next;	//指针域，存放下一个结点的地址
}ElemSN;

1. 带表头结点的单向链表的创建

//建链
ElemSN *Greatlink(int a[],int n){
	ElemSN *t,*h;
	h=t=(ElemSN *)malloc(sizeof(ElemSN));
	h->next=NULL;
	for(int i=0;i<n;i++){
		t=t->next=(ElemSN *)malloc(sizeof(ElemSN));
		t->data=a[i];
		t->next=NULL;
	}
	return h;
}
//输出链表
Printlink(ElemSN *h)
{
	ElemSN *p;
	for(p=h;p!=NULL;p=p->next)
		if(p->next)
			printf("%d->",p->data);
		else
			printf("%d",p->data);			
}

2. 删除链表中值为key的结点

ElemSN * Delnode(ElemSN *h,int key){
	ElemSN *del,*p=h;
	while(p->next){		
		if(p->next->data==key){
			del=p->next;
			p->next=del->next;
			free(del);
		}
		else p=p->next;
	}
	return h;
} 

总结（摘自百度百科）：

头结点是链表里面第一个结点，他的数据域可以不存放任何信息（有时候也会存放链表的长度等等信息），他的指针区域存放的是链表中第一个数据元素的结点（就是传说中的首元结点）存放的地址。
作用：
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为NULL.
2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!
3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会 。
4、对单链表的多数操作应明确对哪个结点以及该结点的前驱。不带头结点的链表对首元结点、中间结点分别处理等；而带头结点的链表因为有头结点，首元结点、中间结点的操作相同,从而减少分支，使算法变得简单，流程清晰。对单链表进行插入、删除操作时，如果在首元结点之前插入或删除的是首元结点，不带头结点的单链表需改变头指针的值，而带头结点的单链表不需改变头指针的值，函数参数表中头结点使用指针变量即可，对初学者更易接受。