线性表之静态链表

骑猪看日落 2022-05-31 01:59 259阅读 0赞

**静态链表**

静态链表的定义：顺序表数组中的元素由两个数据域组成：data和next，data域用于存储数据，next域用于存储下一个元素在数

组中的下标。

表头中的data用于存放链表长度，next用于存放链表第一个元素的下标。

![SouthEast][]

静态链表是在顺序表的基础上利用数组实现的单链表！

![SouthEast 1][]

**静态链表的相关定义**

**![SouthEast 2][]**

**静态链表操作**

获取第pos个元素操作：  
1.判断线性表是否合法；  
2.判断位置是否合法；  
3.由表头开始通过next域移动pos次后，当前元素的next域即要获取元素在数组中的下标。

![SouthEast 3][]

插入元素到位置pos的算法：  
1.判断线性表是否合法；  
2.判断插入位置是否合法；  
3.在数组中查找空闲位置index；  
4.由表头开始通过next域移动pos次后，当前元素的next域为要插入的位置；  
5.将新元素插入；  
6.线性表长度加1。

![SouthEast 4][]

删除第pos个元素的算法：  
1.判断线性表是否合法；  
2.判断插入位置是否合法；  
3.获取第pos个元素；  
4.将第pos个元素从链表中删除；  
5.线性表长度减1。

![SouthEast 5][]

**静态链表的相关总结:**

静态链表其实是单链表的另一种实现方式。

静态链表的实现“媒介”不是指针而是数组。

静态链表主要用于不支持指针的程序设计语言中。

静态链表的实现是一种内存管理的简易方法。

实现代码下载地址：http://download.csdn.net/download/u014754841/10236723

[SouthEast]: /images/20220531/df944cbbb1b34c6b8ca9c4966f9bb81c.png
[SouthEast 1]: /images/20220531/beb13c5397564e55b33b643cbff41021.png
[SouthEast 2]: /images/20220531/71d2d7d6b85445a8b8b706c5c03e2428.png
[SouthEast 3]: /images/20220531/d3ea5233c85243a483430c69829c3bf4.png
[SouthEast 4]: /images/20220531/eb72d26791884ffab991f1078d37fa8f.png
[SouthEast 5]: /images/20220531/852fbe127c2f4b6ebca92f2c55ce380e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构（3）线性表之静态链表

数据结构（3）线性表之静态链表前言用数组表示线性表顺序表示链式表

向右看齐/ 2023年10月10日 10:02/ 0 赞/ 58 阅读

相关【数据结构——线性表之链表】

【数据结构——线性表之链表】目录【数据结构——线性表之链表】一、单链表（一）单链表的描述（一）单链表的操作实现

- 日理万妓/ 2022年12月11日 07:59/ 0 赞/ 416 阅读

相关 Java数据结构-线性表之静态链表

静态链表的定义：节点由一个一维数组和一个指针域组成，数组用来存放数据元素，而指针域里面的指针（又称游标）用来指向下一个节点的数组下标。这样的链表称之为静态链表。链表

布满荆棘的人生/ 2022年08月02日 12:37/ 0 赞/ 328 阅读

相关线性表之双向链表

双向链表双向链表的定义：在单链表的结点中增加一个指向其前驱的pre指针。 ![SouthEast][] 双向链表在单链表的基础上增加了指向前驱的指针。功能上双

╰半橙微兮°/ 2022年05月31日 02:19/ 0 赞/ 294 阅读

相关线性表之循环链表

循环链表单链表的局限：单链表可以用于表示任意的线性关系，有些线性关系是循环的，即没有队尾元素。由于单链表的局限性，我们在单链表的基础上做了加强，让其形成循环链。循环

悠悠/ 2022年05月31日 02:19/ 0 赞/ 250 阅读

相关线性表之静态链表

静态链表静态链表的定义：顺序表数组中的元素由两个数据域组成：data和next，data域用于存储数据，next域用于存储下一个元素在数组中的下标。表头中的data

骑猪看日落/ 2022年05月31日 01:59/ 0 赞/ 260 阅读

相关线性表之单链表

线性表的链式存储结构链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 ![SouthEas

傷城~/ 2022年05月31日 01:59/ 0 赞/ 285 阅读

相关线性表之单链表

线性表之单链表实现 include<stdio.h> include<malloc.h> include<time.h> define OK

女爷i/ 2022年04月16日 00:55/ 0 赞/ 330 阅读

相关线性表之单链表

一、单链表 1、结点：为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息(直接后

太过爱你忘了你带给我的痛/ 2022年03月27日 13:14/ 0 赞/ 352 阅读

相关线性表--链表

1.插入 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2

港控/mmm°/ 2021年11月02日 15:58/ 0 赞/ 464 阅读