链表头结点与头指针

因为在单链表中，第一个结点是没有前驱结点的，他是整个链表的开始地址，如果想操作该节点，必须将该节点放到一个指针变量，该变量即head头指针。这样就可以通过head遍历到链表的每一个节点。

有时，为了方便操作，经常在链表的第一个节点前加入一个头结点。头结点也是和其他结点一样类型的结点，指针变量head放入头结点的地址。这样即使是空表，头指针也不再是一个空指针，处理空表和非空表操作一致。有些时候，头结点的数据域可以放置整个链表的信息。

（形象的想，头插法插入节点，头结点是“漂浮”在链表之上的）

template <class T>

class LinkList

{

Node<T> *head;  //单链表的头指针

public:

LinkList();//建立带头结点的空表

LinkList(T a[],int n);//建立有n个元素的单链表

  -----------------------

-----------------------//具体的方法

}

template<class T>

LinkList<T>::Link()

{

head=new Node<T>;

head->=NULL;

}

template<class T>

LinkList<T>::LinkList(T a[],int n)

{

head=new Node<T>;

for(int i=0;i<n;i++)

{

Note* s=new Note<T>;

s->data=a[i];

s->next=head->next;

head->next=s;

}

}