从C语言的角度重构数据结构系列（四）-静态链表动态链表

前言

是否存在一种存储结构，可以融合顺序表和链表各自的优点，从而既能快速访问元素，又能快速增加或删除数据元素。

在这里给自己打个广告，需要的小伙伴请自行订阅。

python快速学习实战应用系列课程

https://blog.csdn.net/wenyusuran/category_2239261.html

手把手教你ML机器学习算法源码全解析

https://blog.csdn.net/wenyusuran/category_2239263.html

1.静态链表及其创建

静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。

使用静态链表存储数据，数据全部存储在数组中（和顺序表一样），但存储位置是随机的，数据之间"一对一"的逻辑关系通过一个整形变量（称为"游标"，和指针功能类似）维持（和链表类似）。

例如，使用静态链表存储 {1,2,3} 的过程如下：

创建一个足够大的数组，假设大小为 6，如图 1 所示：

总结

以上是生活随笔为你收集整理的从C语言的角度重构数据结构系列（四）-静态链表动态链表的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。