静态链表

1.定义

单链表：结点分布在内存的各个地方
静态链表：分配一整块内存，结点集中在一起

静态链表一个结点分为：数据元素和游标，游标充当“指针”，即表示下个结点的数组下标

代码实现：

#define Maxsize 10
//定义方法一
struct Node{int data;int next;
};
//定义方法二
typedef struct {int data;int next;
}Slinklist[Maxsize];
//两种方法是等价的
int main( int argc, char const*argv[] ){struct Node a[Maxsize];//不容易看出是静态链表printf("%d\n",sizeof(a));Slinklist b;//强调是静态链表printf("%d\n",sizeof(b) );return 0;
}

2.基本操作简述

2.1初始化

静态链表的初始化有两步：
1.将定义的静态链表头结点，即数组下标为0的结点，其next值赋为-1；
2.将其他空结点赋以特殊值，如-2，方便后续查找操作；

2.2查找

从头遍历向后查找

2.3插入位序为i结点

插入可分为四步：
1.找到空结点存放待插入数据；
2.找到第i-1位结点；
3.修改插入节点next;
4:修改i-1结点next值。

2.3删除位序i的结点

删除操作可分为三步：
1.从头遍历找到i-1结点；
2.修改i-1结点的next值；
3.修改被删除结点next值为-2。

3.适用场景

静态链表用数组的方式实现的链表，适用于1.不支持指针的低级语言；2.数据元素数量固定不变的场景，如操作系统的文件分配表FAT

数据结构线性表-----静态链表相关推荐

高级线性表——静态链表(最全静态链表解读)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
数据结构_Java_基于线性表-单链表的初始化、逆序、去重、非递减序列的合并（开辟新链表先整体插入一个链表全部元素，再遍历另外一个链表寻找合适位置插入、开辟新链表实现舍弃原链表）等操作实现
写在前面不久前学习了数据结构线性表-数组-链表的相关知识,用C/C++语言实现了单链表的系列相关操作 .见往期博客: 数据结构实验2_C语言_基于顺序表的非递减有序表的合并.线性表元素的增.删.改 ...
Algorithms_基础数据结构(04)_线性表之链表_单向循环链表约瑟夫环问题
文章目录大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法约瑟夫问题结构分析大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法 tip:单向链表约瑟夫问题 N个人围成一圈, ...
黑马程序员 C语言数据结构与算法之线性表（链表/栈/队列/顺序表）
C语言链表基础知识清晰讲解(黑马) 讲的蛮好,就是音质不太好,有时听不清讲的啥! [黑马]数据结构与算法之线性表(链表/栈/队列/顺序表)[配套源码嘛蛋,看错了,这是java的... 文章目录链 ...
头歌实践教学平台数据结构与算法：02线性表——反转链表（拓展）
针对数据结构02线性表--反转链表(拓展)在头歌平台练习过程中的完成代码,每题思路单独在每一关中解释.如有其他需求请留言. 第一关已知一个带头结点的单链表L,将L反转并返回反转后的单链表.要求将L的 ...
线性单链表存储结构c语言代码,单链表定义-(线性表的链表存储结构)
线性表分为:顺序存储结构和连存储结构顺序存储结构的优点: 1.空间利用率高,几乎不需要额外的空间开销. 2.数据的逻辑结构和物理结构完全一致. 3.结点地址计算的时间和线性表的规模大小无关. 4.可 ...
数据结构—线性表（第三章）—基本知识点总结
目录 1. 线性表的定义 2. 线性表的抽象数据类型 3.线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3.4 地址计算方法 4. 顺序存储结构的 ...
数据结构——线性表（三）
数据结构--线性表(三) 作者:黑衣侠客一.线性表的定义线性表,从名字来看,可以发现,是具有像线一样性质的表线性表:零个或多个数据元素的有限序列. 首先,它是一个序列,也就是说,元素之间是有顺序 ...
数据结构-线性表-思维导图+小结
数据结构-线性表思维导图+小结 1 数据结构-第二章-线性表-思维导图 2 数据结构-第二章-线性表-习题小结 2.1 概念性习题小结 2.2 操作性习题小结 1 数据结构-第二章-线性表-思维导图 ...
python的线性链表_Python线性表——单链表-阿里云开发者社区
Python线性表--单链表线性表简介线性表是一种线性结构,它是由零个或多个数据元素构成的有限序列.线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继, ...

数据结构线性表-----静态链表