链表之头插法和尾插法

头插法：生成的链表和我输入的数据顺序是相反的，所以又称逆序建表法。

例如：e d c b a

建成的链表就是

           head->a->b->c->d->e

算法步骤：

①创建一个只有头结点的空链表。

②根据待创建链表的元素个数n，循环n次执行以下操作：

●生成一个新结点*p；

●输入元素值赋给新结点*p的数据域；

●将新结点*p插入到头结点之后。

算法描述：

   
   

     
     

      
      

     
     
     
     

      
      

       
       void CreatList_H(LinkList &L,int n)
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       head = (struct node*)
       
       malloc(
       
       sizeof(struct node));
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       head->next=
       
       NULL;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

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

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       p = (struct node*)
       
       malloc(
       
       sizeof(struct node));
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       cin>>p->data;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       p->next = head->next;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       head->next = p;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }
      
      
     
     
   
   

尾插法：生成的链表和我输入的数据顺序是一致的，所以又称顺序建表法。

例如：e d c b a

建成的链表就是

           head->e->d->c->b->a

算法步骤：

①创建一个只有头结点的空链表。

②尾指针r初始化，指向头结点。

③根据创建链表的元素个数n，循环n次执行以下操作：

●生成一个新结点*p；

●输入元素值赋给新结点*p的数据域；

●将新结点*p插入到尾结点*tail之后；

●尾指针tail指向新的尾结点*p。

算法描述：

   
   

     
     

      
      

     
     
     
     

      
      

       
       void CreatList_R(LinkList &L,int n)
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       head = (struct node*)
       
       malloc(
       
       sizeof(struct node));
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       head->next=
       
       NULL;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       tail=head;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

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

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       p = (struct node*)
       
       malloc(
       
       sizeof(struct node));
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       cin>>p->data;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       p->next = 
       
       NULL;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       tail->next = p;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       tail=p;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }