数据结构-链表

目录

一、链表的概念及结构

二、单链表的实现

1.初始化

2.打印链表

3.尾插与尾删

4.头插与头删

5.指定位置之前插入数据

6.在指定位置之后插入数据

7.删除pos节点

8.删除pos之后的节点

9.销毁链表

三、完整代码

SList.h

SList.c

test.c

---

一、链表的概念及结构

概念：链表作为一种物理存储布局的数据结构，在其存储机制中并不遵循连续或有序的空间安排；数据元素之间的逻辑顺序则由链表这种组织形式来具体体现。

中的指针链接次序实现的 。

链表的结构与火车车厢类似，在淡季时车次间的火车数量会相应缩减，在旺季则会在原有基础上额外增加几列火车的位置。只需在车辆调度系统中增减某一列火车的位置，并不会影响到其他所有列车之间的运行关系；每列单独存在的独立列车都是一体化的独立存在

独立存在的一角是每个西厢的基本构造。让我们设想这样一个场景：假设有多个西厢彼此隔离，并且它们各自的木门都处于锁死状态。在这种情况下，在一次行程中你最多只能携带一把钥匙的情况下该如何从西头行走到底端。

最简单的做法：每节⻋厢⾥都放