C语言体现数据结构中的尾插法

 以上是画图展示指针的移动

#include <bits/stdc++.h>
//尾插法输出的数都是顺序的
using namespace std;

typedef struct node
{
    int data;//数据域，存储数据
    struct node *next;//指针域，存储指针，存放后继结点信息
}no;
//这里的尾插法将tail作为可移动的指针,p也是可移动的，
//p它是用于生成新的结点,同时记得给新结点赋值哦，并且在生成完链表之后，遍历一个个结点并输出

//生成链表
int main()
{
    int n;
    no *p;
    no *head,*tail;
    head=new no;
    head->next=NULL;//先将头结点创建出来
    head=tail;//这样就得到了一个空链表。因为头结点是没有数值的，而tail=head，所以一开始tail
//也是没有数值的
    cin>>n;
    while(n!=0)
    {
        p=new no;
        p->next=NULL;
        p->data=n;//给数据域赋值
        tail->next=p;//将p指针指向的对象赋值给tail的next对象，
        //也就是尾指针的下一个对象，就是在尾的后面插入新的结点
        tail=p;//这时tail指针就指向下一个结点p了
        cin>>n;
    }
    p=head->next;//将P指针指向第一个结点
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    return 0;
}