头指针，头结点，首元结点的区别，头结点的优点

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)
	{ 
		/* 注意此处需要对头指针进行特殊处理 */
		if(pb==head)
		{
			head=pb->next;
		}
		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.有头结点

无头结点