#include<stdio.h>
#include<stdlib.h>
//头 插 法
struct yes{
int data;
struct yes *next;
};
int main()
{
struct yes *p,*head; //定义两个自构造类型指针
int num,size=sizeof(struct yes); //size等于此类型长度
head=(struct yes*)malloc(sizeof(struct yes)); //用头指针申请节点空间
head->next=NULL; //将申请空间里next指为null
scanf("%d",&num); //往节点data里赋值
while(num>0)
{
p=(struct yes*)malloc(size); //用p申请节点空间
p->data=num; //p数据域放进你输入的数
p->next=head->next; //head->next赋给p->next
head->next=p; //让head->next指向p
scanf("%d",&num);
}
struct yes *k;
k=head;
while(k!=NULL){ //遍历输出
k=k->next;
printf("%d\n",k->data);
}
return 0;
}
头插法使链表数据反序输出
最新推荐文章于 2024-06-16 09:41:19 发布