因为在单链表中,第一个结点是没有前驱结点的,他是整个链表的开始地址,如果想操作该节点,必须将该节点放到一个指针变量,该变量即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;
}
}