C语言——链表专题


乐观学习,乐观生活,才能不断前进啊!!!

我的主页:optimistic_chen
我的专栏:c语言
点击主页:optimistic_chen专栏:c语言
创作不易,大佬们点赞鼓励下吧~

前言

通过这些之前的博客:

数据结构——顺表表专题
数据结构——实现通讯录
数据结构——经典链表OJ
数据结构——经典链表OJ(二)

相信我们对链表已经有了一个模糊了认识,这篇博客将详细为你解释数据结构——链表的“身世”

1.链表概念

链表是一种物理储存结构非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
类似于火车车厢,可随时增加或者减少,并且不会影响其他车厢,每一个车厢都独立存在,那要顺利通过每一节车厢,就需要我们拥有下一节车厢的钥匙
在这里插入图片描述
那么每节车厢里只存放了🔑吗?当然不是,那样的话,链表的意义在何处体现呢?
在这里插入图片描述
这样的“车厢”看起来可能有点草率,那么我们继续将链表变得更加直观,更加贴近我们程序员。

2.链表结构

在这里插入图片描述
与之前顺序表不同的是,链表里的每节“车厢”都是独立申请下来的空间 ,我们称为**”节点“**
显而易见,每一个节点的主要组成有两个部分:

评论 15
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值