静态链表的学习及其C语言实现

最新推荐文章于 2024-07-13 20:38:58 发布

chhy!!!

最新推荐文章于 2024-07-13 20:38:58 发布

阅读量162

点赞数 1

分类专栏：数据结构文章标签：链表学习 c语言

本文链接：https://blog.csdn.net/qq_45965736/article/details/126897728

版权

数据结构专栏收录该内容

11 篇文章 2 订阅

订阅专栏

文章目录

静态链表

静态链表

什么是静态链表

静态链表是链表的一种特殊形式，其借助于数组来描述线性表的链式存储结构。
静态链表的结点：

数据域 data;
指针域 next;——指的是结点的相对地址（数组下标—游标）；
静态链表的最大特点：需要预先分配一块连续的内存空间，各个结点集中安置。

静态链表VS单链表

单链表：各个结点在内存中星罗棋布，十分分散。
在这里插入图片描述

静态链表：需要预先分配一块连续的内存空间，各个结点集中安置。
在这里插入图片描述

【静态链表的解读】

在上图中， $0$ 号充当头结点的角色，不存放实际元素的。
头结点的下一个结点是数组下标为 $2$ 的位置，存放的数据元素 $e_{1}$ ,这个结点也就是位序为 $1$ 的结点。
再往下一个结点是数组下标为 $1$ 的结点，存放的数据元素为 $e_{2}$ 。
这个游标充当“指针”；
游标为-1———表示已经到达表尾；
每个数据元素占4B，每个游标占4B（每个结点占8B）
因此，我们假设起始地址为 $a dd r$ ，那么 $e_{1}$ 的存放地址为： $a dd r$ +8*2;

如何定义一个静态链表

#define MaxSize 10   // 静态链表的最大长度
struct Node{         //静态链表结构类型的定义
	ElemType data;   //存储数据元素
	int next;        //下一个元素的数组下标
};

void testSLinkList(){
	struct NOde a[MaxSize];//数组a作为静态链表
	//,,,,,,后续代码
}
//数组a有Max Size个数组元素，每个数组元素的类型都是struct Node，那么这样数组a就在内存中占用了连续的内存空间。

在这里插入图片描述

另外的表示

#define MaxSize 10   // 静态链表的最大长度
Typedf struct {         //静态链表结构类型的定义
	ElemType data;   //存储数据元素
	int next;        //下一个元素的数组下标
}SLinkList[MaxSize];

void testSLinkList(){
	SLinkList a;//a静态链表
	//,,,,,,后续代码
}

————————------------------------上述代码完全等价于下面的代码——————————————

#define MaxSize 10   // 静态链表的最大长度
struct Node{         //静态链表结构类型的定义
	ElemType data;   //存储数据元素
	int next;        //下一个元素的数组下标
};
Typedf struct Node SlinkList[MaxSize];
//此处的SLinkList可以理解为：定义“一个长度大小为Max Size大小的Node型数组”
void testSLinkList(){
	Struct Node a[MaxSize];
	//,,,,,,后续代码
}