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;//这样就得到了一个空链表
    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;
}

上一篇:链表实现栈和队列


下一篇:Linux中查询Tomcat日志