链表头结点作用转自：http://blog.chinaunix.net/space.php?uid=20754930&do=blog&id=3336495
数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。
作用
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL.
2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!
3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会。
4、对单链表的多数操作应明确对哪个结点以及该结点的前驱。不带头结点的链表对首元结点、中间结点分别处理等；而带头结点的链表因为有头结点，首元结点、中间结点的操作相同 ,从而减少分支，使算法变得简单 ,流程清晰。对单链表进行插入、删除操作时，如果在首元结点之前插入或删除的是首元结点，不带头结点的单链表需改变头指针的值，在C 算法的函数形参表中头指针一般使用指针的指针(在C+ +中使用引用 &)； 而带头结点的单链表不需改变头指针的值，函参数表中头结点使用指针变量即可。
// extern.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include <stdlib.h> typedef struct Node { int value; struct Node *next; }*pNode; pNode creatList() { pNode p = (pNode)malloc(sizeof(struct Node)); p->next = NULL; if (p == NULL) { exit(1); } return p; } int insertNode(pNode& pRoot, int value) { pNode pPre = pRoot; pNode pCur = pPre->next; while (pCur != NULL && pCur->value < value) { pPre = pPre->next; pCur = pPre->next; } pNode pNew = (pNode)malloc(sizeof(struct Node)); if (pNew == NULL) { return 0; } pPre->next = pNew; pNew->next = pCur; pNew->value = value; return 1; } void printList(pNode& pRoot) { pNode pFirst = pRoot->next; while(pFirst != NULL) { printf("%d\n", pFirst->value); pFirst = pFirst->next; } } int _tmain(int argc, _TCHAR* argv[]) { int i; int array[] = {5, 12, 25, 4, 26, 7}; pNode pList = creatList(); for (i = 0;i < 6; i++) { insertNode(pList, array[i]); } printList(pList); return 0; }