尾插法建立单链表

Winodws vc6.0++下通过
输入数字,当输入-1时程序结束。

#include<stdio.h>
typedef struct link//定义一个结构体,里面只有一个int数据 *next用来存放下一个节点的地址
{

int data;
struct link *next;

}LINK;

//////////////////////////////////////单链表的建立//////////////////////////////////////////////////
//////////////////////////////////////////尾插法////////////////////////////////////////////////////
struct link *creat_link()
{
int a;
struct link *h,*new,* rear;
h=(LINK*)malloc(sizeof(LINK));//搞一个头节点
rear=h;//
scanf("%d",&a);//输入一个int变量a
while(a!=-1)
{
new=(LINK*)malloc(sizeof(LINK));
new->data=a;//把变量a的数据输入new的data中,类似new.data=data
rear->next=new;//这里的next是指针,就是把新建的节点的地址写到rear的指针中
rear=new;//让new空出来,以方便下一个数据写入,并把new的值给rear 此时new中数据是a,下一个地址是rear,rear中数据a,下一个地址是raer
scanf("%d",&a);//在开始写数据
}
rear->next='\0';//此时rear中数据是a,下一个地址是空
return h;



}

void main()
{


struct link *head;//先创立一个头节点
head=creat_link();

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值