C语言实现静态链表

最新推荐文章于 2023-11-23 16:15:00 发布

吃数据的猴子

最新推荐文章于 2023-11-23 16:15:00 发布

阅读量257

点赞数

分类专栏： C语言实现数据结构文章标签：链表指针数据结构算法单链表

本文链接：https://blog.csdn.net/m0_43450897/article/details/107533170

版权

本文介绍了如何在C语言中实现静态链表，包括定义静态链表的结构体、初始化、头插法插入元素以及删除操作。通过示例展示了头插法插入数据的过程，动态演示了链表的变化。

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

定义静态链表的结构体

#define MAX_SIZE 30
#define ElemType char
//定义静态链表的节点，由数据和游标组成
typedef struct StaticNode {
   
	ElemType data;
	int cur;
}Node;

//这个结构包含了30个Node类型的节点，如图所示
typedef Node StaticList[MAX_SIZE];

在这里插入图片描述

初始化

cur游标指向下一个数组元素的index（利用下标模拟指针）
在这里插入图片描述

//引用，给main函数调用的mylist起别名，指向同一块内存空间
void InitList(StaticList  &space) {
   
	for (int i = 0; i < MAX_SIZE - 1; i++) {
   
		space[i].cur = i + 1;
	}
	space[MAX_SIZE - 1].cur =