頭插法創建鏈表

     要使用鏈表，就要先創建一個鏈表，這里只說單鏈表。先介紹一下頭插法創建單鏈表鏈表。假如我們現在要在鏈表中插入一些數據：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;
}

結果如下：

 通過觀察兩次的結果，可以看出用頭插法創建鏈表時都會產生這種情況：即插入的數據與插入的順序相反。