C语言——链表专题

乐观学习，乐观生活，才能不断前进啊！！！

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

前言

通过这些之前的博客：

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

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

1.链表概念

链表是一种物理储存结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
类似于火车车厢，可随时增加或者减少，并且不会影响其他车厢，每一个车厢都独立存在，那要顺利通过每一节车厢，就需要我们拥有下一节车厢的钥匙。

那么每节车厢里只存放了🔑吗？当然不是，那样的话，链表的意义在何处体现呢？

这样的“车厢”看起来可能有点草率，那么我们继续将链表变得更加直观，更加贴近我们程序员。

2.链表结构

与之前顺序表不同的是，链表里的每节“车厢”都是独立申请下来的空间 ，我们称为**”节点“**
显而易见，每一个节点的主要组成有两个部分：当