尾插法创建链表

     介绍过了头插法，再来介绍一下尾插法。假如我们现在要在链表中插入一些数据：1、2、3、4、5，并从键盘输入这些数据，最后插入到链表中的数据的顺序和输入数据的

顺序是一致的，即{1，2，3，4，5}，因为尾插法每次都是在末尾部插入数据的，先插入1，此时表中数据为{1}；接着在尾部插入2，此时表中数据数据为{1，2}；再在尾部插入3，

此时表中数据数据为{1，2，3}；以此类推，最后，表中数据的顺序和你输入的顺序是一致的。

    找了一张尾插法的图，来看一下具体是怎么实现的吧

    可以看到，每次新加入的结点都是插入在了最后一个节点后面，所以叫尾插法，同时将其next置空。

    同样地，尾插法创建链表也分为两种情况。一种是已知节点个数，还有一种是未知节点个数。下面用代码来展示一下

    先说一下已知结点个数的情况，看代码

#include<stdio.h>
#include<stdlib.h>
#define N  10     //结点个数
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;


LinkList creat_Linklist()  //已知节点个数，并且不带头结点
{
     LNode   *head=NULL,*s,*rear=NULL;  //尾插法需要用到尾指针，rear是尾指针
     for(int i=1;i<=N;i++)
     {
         s=(LinkList)malloc(sizeof( LNode));
         scanf("%d",&s->data);
         s->next=NULL;    //把当前结点next置空NULL
         if(i==1)    //用来标记插入的节点是否为第一个节点，是的话就让头结点head指向第一个节点
             head=s;
         else    
             rear->next=s;   //不是头结点的话就让上一个节点的next指向当前结点
         rear=s;   //尾指针rear指向当前节点
     }
     return head;   //返回头指针
}
int main()
{
    LinkList p;
    p=creat_Linklist(); //没有头结点，p指向表中的第一个节点
    while(p!=NULL)
    {
       printf("%d ",p->data);
       p=p->next ;
    }
    printf("\n");
    return 0;
}

结果如下：

   再说一下未知结点个数的情况，看代码

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

LinkList create_Linklist( )  //未知结点个数，并且带头结点
{
       LNode   *head=NULL,*s,*rear=NULL;  //尾插法需要用到尾指针，rear是尾指针    
       int e;
          char ch;  
       head=(LinkList)malloc(sizeof(  LNode));
       head->next=NULL;
       rear=head; 
          do{
             scanf("%d",&e);
          s=(LinkList)malloc(sizeof(  LNode));
          s->data=e;
          s->next=NULL;  //把当前结点next置空NULL
          rear->next=s;  //s操作上一个结点，让上一个节点的next指向当前结点
          rear=s;      //尾指针指向当前结点       
          }while((ch=getchar())!='\n');
       return head;    //返回头指针
}
int main()
{
    LinkList p;
    p=create_Linklist( ); 
    p=p->next;    //有头结点，让p跳过头结点，指向表中的第一个节点
    while(p!=NULL)
    {
       printf("%d ",p->data);
       p=p->next ;
    }
    printf("\n");
    return 0;
}

结果如下：

其实尾插法创建链表的时候，头结点可有可无，根据需要来选择。