前插法和尾插法創建單鏈表

1、尾插法創建單鏈表

 

void CreateList(List &L,int n)
{
    L=new LNode;
    L->next=NULL;
    r=L;
    for(i=0;i<n;++i)
   {
      p=new LNode;
      cin>>p->data;
      p->next=NULL;
      r->next=p;
      r=p;
   }
}

2、前插法創建單鏈表

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