关于链表

1. 头指针和头结点
   把指向第一个结点的指针称为头指针，每次访问链表时可以通过这个头指针来遍历链表中的每个元素；
   struct  node first;
   struct  node  *head=&first;
   遍历链表：
   while（head）
   {
   printf("%d\n",head->data);
   head=head->next;
   }
   可以没有头结点，但是必须要有头指针；
   若存在头结点，则头指针指向头结点，头结点指向第一个元素；
   当存在头结点时，
   

   struct node *root,head,first;
   root=&head;
   root->data=0;
   root->next=&first;
   
   此时，root是头指针，head是头结点；

   一个单链表可以由头指针唯一指定，一般用头指针来命名单链表；若存在头结点，头指针指向头结点，不论链表是否为空，头指针总
   是非空；
   
2. 何时用二级指针，何时用一级指针
   初始化链表头指针需用二级指针或者一级指针的引用；
   销毁链表需要用二级指针或者一级指针的引用；
   插入、删除、遍历、清空结点用一级指针即可；
   即比如一个结点P，在函数里需要修改P的指向就要用二级指针，但是如果只需修改P的next指向则只需用一级指针。