乐观学习,乐观生活,才能不断前进啊!!!
我的主页:optimistic_chen
我的专栏:c语言
点击主页:optimistic_chen和专栏:c语言,
创作不易,大佬们点赞鼓励下吧~
前言
通过这些之前的博客:
相信我们对链表已经有了一个模糊了认识,这篇博客将详细为你解释数据结构——链表的“身世”
1.链表概念
链表是一种物理储存结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
类似于火车车厢,可随时增加或者减少,并且不会影响其他车厢,每一个车厢都独立存在,那要顺利通过每一节车厢,就需要我们拥有下一节车厢的钥匙。
那么每节车厢里只存放了🔑吗?当然不是,那样的话,链表的意义在何处体现呢?
这样的“车厢”看起来可能有点草率,那么我们继续将链表变得更加直观,更加贴近我们程序员。
2.链表结构
与之前顺序表不同的是,链表里的每节“车厢”都是独立申请下来的空间 ,我们称为**”节点“**
显而易见,每一个节点的主要组成有两个部分:当