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;
}
标签:插法,结点,C语言,no,head,next,tail,数据结构,指针 来源: https://blog.csdn.net/nefu_lmy/article/details/118933429