数据结构——静态链表

最新推荐文章于 2022-10-21 20:21:22 发布

799 ovo

最新推荐文章于 2022-10-21 20:21:22 发布

阅读量973

点赞数

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

本文链接：https://blog.csdn.net/szy0321/article/details/109682037

版权

静态链表是一种使用数组替代指针的数据结构，由数据域和游标组成。在插入和删除操作中，静态链表只需修改游标，避免了元素移动。然而，它并未解决表长不确定和失去随机存储特性的缺点。

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

数据结构——静态链表

文章目录

数据结构——静态链表
1.静态链表存储结构
2.静态链表的插入操作
3.静态链表的删除操作
4.静态链表的优缺点

1.静态链表存储结构

（1）静态链表的定义：在单链表的一个节点中存在一个数据域和一个指针域；而静态链表使用数组来代替指针，我们让数组的元素由两个数据域组成，data和cur（游标）。用数组表述的链表就叫做静态链表。
（2）静态链表的存储结构：由于静态链表是数组构成的，我们为了方便数据的插入会把数组建立的大一些，不至于溢出。

#define OK 1              
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
#difine MAXSIZE 1000
typedef struct{
	ElemType data;
	int cur;         //游标，为0时表示无指向
}Component,StaticLinkList[MAXSIZE];

（3）静态链表的初始化

Status InitList(StaticLinkList space){        //space[0].cur为头指针
	int i;
	for(i=0;i<MAXSIZE-1;i++){
		space[i].cur=i+1;
	}
	space[MAXSIZE-1].cur=0;        //链表为空，最后一个元素的cur为0
	return OK;
}