数据结构----头节点和头指针的异同

头节点和头指针的异同

头指针是指指向第一个节点的指针， 若链表有头节点， 则是指向头节点的指针。
无论链表是否为空， 头指针均不为空。
头节点是为了操作统一和方便而设立的， 头节点不一定是链表的必须要素。

typedef struct node
{
ElemType data;			//数据域
struct Node * Next;		//指针域
}Node;

typedef Node *  LinkList;