前言
是否存在一种存储结构,可以融合顺序表和链表各自的优点,从而既能快速访问元素,又能快速增加或删除数据元素。
在这里给自己打个广告,需要的小伙伴请自行订阅。
python快速学习实战应用系列课程
/wenyusuran/category_2239261.html
手把手教你ML机器学习算法源码全解析
/wenyusuran/category_2239263.html
1.静态链表及其创建
静态链表,也是线性存储结构的一种,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。
使用静态链表存储数据,数据全部存储在数组中(和顺序表一样),但存储位置是随机的,数据之间"一对一"的逻辑关系通过一个整形变量(称为"游标",和指针功能类似)维持(和链表类似)。
例如,使用静态链表存储{1,2,3}
的过程如下:
创建一个足够大的数组,假设大小为 6,如图 1 所示: