（数据结构）静态链表——概念、插入与删除（程序）、优缺点

最新推荐文章于 2023-05-11 20:43:26 发布

小黄TimTim仔

最新推荐文章于 2023-05-11 20:43:26 发布

阅读量674

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_40888863/article/details/119670676

版权

静态链表是一种使用数组描述的链表结构，数组元素包含data和cur字段，分别用于存储数据和指向后继元素的下标。这种结构允许在不移动元素的情况下进行插入和删除操作。然而，静态链表并未解决内存分配问题，可能导致数组过大或溢出。静态链表分为备用链表（空闲节点）和数据链表（已使用节点）。其优点在于简化插入和删除操作，缺点在于表长固定，难以适应动态变化的需求。

摘要由CSDN通过智能技术生成

静态链表：用数组描述的链表。

数组的元素是由data和cur两个数据域组成的，其中：
1、数据域data是用来存放数据元素的。
2、数据域cur相当于链式存储结构的next指针，用来存放该元素的后继在数组中的下标，通常把cur称为游标。

我们在创建静态链表时，为了随时可以插入数据，会建立一个较大的数组，防止内存过小导致溢出。

在创建数组时，我们对数组第一个元素和最后一个元素不做存放数据的处理。数组逻辑上分为两个链表：备用链表（空闲的节点）和数据链表（已被使用的节点）。

备用链表：未被使用的数组元素。
数据链表：有效数据链路。

静态链表的插入操作：

Status ListInstert(StaticLinkList L, int i, ElemType e)
{
	int j, k l;
	k = MAX_SIZE - 1;		//k是最后一个元素的下标
	if (i < 1 || i > ListLength(L) +1 )
	return ERROR;

	j = Malloc_SSL(L);