线性表的链式存储

头插法，尾插法创建链表。

头插法创建链表

void CreateList_H(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    int i;
    for(i=n;i>0;--i)
    {
        LinkList p;
        p=new LNode;
        cin>>p->data;
        p->next=L->next;
        L->next=p;             
    }
 } 

尾插法创建链表

 void CreateList_R(LinkList &L,int n)//尾插法输入
 {
     L=new LNode;
     L->next=NULL;
     LinkList r,p;
     r=L;
     int i;
     for(i=0;i<n;++i)
     {
         p=new LNode;
         cin>>p->data;
         p->next=NULL;
         r->next=p;
         r=p;
     }
  }