300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 从C语言的角度重构数据结构系列(四)-静态链表动态链表

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

时间:2023-09-07 20:03:20

相关推荐

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

前言

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

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

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

/wenyusuran/category_2239261.html

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

/wenyusuran/category_2239263.html

1.静态链表及其创建

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

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

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

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。