数据结构中的尾插法/正序创建链表

正序创建含有n个数据元素的单链表，又称“尾插法'

操作步骤：

（1）首先创建一个”空表“

（2）建立结点，输入第一个数据元素a1,并插入链表

（3）建立结点，输入第2个数据元素a2，并插入链表

（4）以此类推，直至插入第n个数据元素an为止。

代码详解：

#include<stdio.h>
#include<stdlib.h>
//存储结构 
typedef struct LNode
{
    int data;   //数据域 
    struct LNode *next;  //指针域 
}*LinkList;  //这里的LinkList与LNode*完全等价 
int main()
{
    LinkList head=NULL,p=NULL,q=NULL;  //定义LinkList类型的变量head,p,q并赋初始值NULL 
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        p=(LinkList)malloc(sizeof(LNode));//malloc申请一块连续的指定大小为LNode大小的内存块区域，并赋值给P
        if(head==NULL)   //如果头指针为空，则把p赋值给头指针 
            head=p;
        else   //如果头指针不为空，那么把p赋值给q的next，再让p的next为空 
            q->next=p;
            p->next=NULL;
        scanf("%d",&p->data);   //输入p里面储存的值 
        q=p;   //让p和q指的位置相同 
    } 
    p=head;  //准备从头输出，所以要将p指针放到头指针的位置 
    while(p!=NULL)  //只要p指针不为空，那么就进入循环 
    {
        printf("%d",p->data);  //输出p指针所指向的数据 
        if(p->next!=NULL)   //如果p指针的next不为空，证明还有后面元素，因为数与数之间要用空格隔开，所以输出 (空格) 
           printf(" ");
        else
           printf("\n");   //如果p指针的next为空，证明这组数已经输出完喽，所以输出换行 
        p=p->next;    //最后一步，把p放到表位空指针处 
    } 
    return 0;
}

详细图解：

 

为了方便大家复制代码，下面是去除注释的：

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;   
    struct LNode *next; 
}*LinkList;  
int main()
{
    LinkList head=NULL,p=NULL,q=NULL;  
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        p=(LinkList)malloc(sizeof(LNode));
        if(head==NULL)   
            head=p;
        else   
            q->next=p;
            p->next=NULL;
        scanf("%d",&p->data);   
        q=p;   
    } 
    p=head;  
    while(p!=NULL)  
    {
        printf("%d",p->data);  
        if(p->next!=NULL)   
           printf(" ");
        else
           printf("\n");    
        p=p->next;   
    } 
    return 0;
}