单链表的创建

void CreateList_H(LinkList &L,int n)//&L说明L是引用参数

 

 {//逆序输出n个元素的值，建立带表头结点的单链表L

 

     L=new Lnode;   //生成一个新的结点，并让struct LNode *类型的L指向它。

 

     L->next=NULL;//带头结点时把链表置空，不带等于在L表中，除第一个元素外删除其他元素。

 

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

 

     {  //使用前插法插入结点

 

         p=new LNode;//生成一个结点，并且p指向它

 

         cin>>p->data;//输入元素之赋值给新结点*p的数据域。         

 

p->next=L->next;//插入到表头，p指针域置为首元结点的地址。

 

L->next=p;//头结点的指针域置为p

 

     }   

 

 }