头插法创建链表

     要使用链表，就要先创建一个链表，这里只说单链表。先介绍一下头插法创建单链表链表。假如我们现在要在链表中插入一些数据：1、2、3、4、5，并从键盘输入这些数据，

最后数据存入到链表中是反过来的，即{5，4，3，2，1}，因为头插法每次都是在头部插入数据的，先插入1，此时表中数据为{1}；接着在头部插入2，此时表中数据数据为{2，1}；

再在头部插入3，此时表中数据数据为{3，2，1}；以此类推，最后，表中数据的顺序和你输入的顺序是相反的。

    为了弄明白头插法的原理，我在网上找了一张图来帮助理解头插法，看图

    

    所谓头插法，就是每次新加入的节点，都插入在表头结点的后面，插在表中第一个结点的前面，图中obj结点就插在了a0结点的前面，以此类推。最后你会发现表中数据的顺序与

你输入的数据顺序是相反的。

    而头插法创建链表又分为两种情况，一种是已知节点个数，还有一种是未知节点个数，下面用代码来展示一下。先说一下未知结点个数的情况，即不确定输入的结点个数，看代码

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

LinkList create_LinkList()
{  
       LinkList head;   //声明头指针
       int  e;
       char ch;  
       LNode * p=NULL;
       head=(LinkList)malloc(sizeof(LNode));  //头插法创建链表需要创建表头
       head->next=NULL;        
          do{
             scanf("%d",&e);
          p=(LinkList)malloc(sizeof(LNode));
          p->data=e;
          p->next=head->next;  //插入在头部，让当前节点的next指向下一个结点
          head->next=p;      //表头指针指向当前结点
          p=p->next;      //p也指向下一个节点        
          }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;
}

结果如下：

    还有在已知结点个数的情况下，用代码展示一下

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

LinkList create_LinkList()
{  
       LinkList head;   //声明头指针
       LNode * p=NULL;
       head=(LinkList)malloc(sizeof(LNode));   //需要创建表头结点
       head->next=NULL;
       for(int i=1;i<=N;i++)
       {
          p=(LinkList)malloc(sizeof(LNode));
          scanf("%d",&p->data);
          p->next=head->next;
          head->next=p;
          p=p->next;
       }
       return head;
} 
int main()
{
    LinkList p;
    p=create_LinkList();
    p=p->next;
    while(p!=NULL)
    {
       printf("%d ",p->data);
       p=p->next ;
    }
    printf("\n");
    return 0;
}

结果如下：

 通过观察两次的结果，可以看出用头插法创建链表时都会产生这种情况：即插入的数据与插入的顺序相反。