C语言实现--顺序创建链表(尾插法)

写在前面:

        关于“链表”的分析等,如果存在疑惑,想要探究过程,请读者参见文章:

                                   “链表(详解)- C++(顺序创建链表-尾插法)”

        之后再回到这个页面看C语言实现“链队列”, 为提高效率在这里不再重复进行分析介绍,C++与C语言分析过程相同,两者代码实现主要区别在于“编程语法”上,读者可以对比两篇文章中的代码部分体会。

代码实现

        说明:采用C语言,编译环境为DevC++。

//导入头文件
#include<malloc.h>
#include<stdio.h>

//创建结点结构 
typedef struct Lnode{
	int data; //数据域 
	struct Lnode *next; //指针域 
}Lnode,*Linklist; 

//顺序创建链表
void createList(Linklist &L){
	Linklist p,q; //辅助变量 
	L=(Linklist)malloc(sizeof(Lnode)); //为头结点L分配存储空间
	L->next=NULL; //头结点置为空
	q=L; //q指向L 
	p = (Linklist)malloc(sizeof(Lnode)); //为新结点P分配存储空间
	scanf("%d",&p->data); //循环创建p、输入结点数据 
	while(p->data!=-10){
		p->next=q->next;
		q->next=p;
		q=p;
		p=(Linklist)malloc(sizeof(Lnode));
		scanf("%d",&p->data);
	}
} 


//输出链表元素 
void printList(Linklist L){
	Linklist p; //辅助变量
	p=L->next; 
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}

//主函数 
int main(){
	Linklist La; //定义链表 
	printf("创建L--请输入元素,以-10结束:\n");
	createList(La);
	printf("\n");
	printf("输出L验证:\n");
	printList(La);
	printf("\n");
}

运行结果

 

写在最后:

        读两遍下来,如果仍然有不清楚的地方,可在评论区留言。

        如果你有其他感到困惑的问题,欢迎留言。

©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页
评论

打赏作者

要不断坚持啊

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值