「今天是学习C语言第 148 天」
纸上学来终觉浅，绝知此事要躬行。—— 陆游「冬夜读书示子聿」# 静态链表
使用数组实现，利用数组下标代替指针，从而实现数据结点之间的先后关系。实现要点：
1.数组下标为0的位置为头结点，指向自身时表明链表为空。
2.数组下标为1的位置为空间备用链表的头结点，保存未被使用的数组空间。
3.数组下标代替指针来理解链表结构。
备注：从逻辑结构来看，其实有两个链表存在的数组中，一个用于保存数据的链表，一个是未使用的空闲链表。另外链表其它实现参见：
C语言实现常用数据结构：带头结点的单链表(第3篇)
C语言实现常用数据结构：不带头结点的单链表(第4篇)
# 使用示例
功能：输入数据个数和数据，逆序保存到顺序表，并逆序输出显示到屏幕。
运行结果如下：
请输入数据总个数:10
请依次输入10个整数:0 1 2 3 4 5 6 7 8 9
链表输出结果:9 8 7 6 5 4 3 2 1 0
链表删除5位置数据后输出结果:9 8 7 6 4 3 2 1 0
# 代码实现
/* ========================================== 名称 ：C语言实现常用数据结构 功能 ：静态单链表 环境 ：Windows 10 + Dev-C++编译 作者 ：一只会C的猫 公众号 ：C语言大全(coderpointer) 时间 ：2020.8.13 ==========================================*/#include #include // 链表最大长度#define MAX_SIZE 1000// 静态链表使用数组下标代替指针 // cur表示数组下标指向下一个结点位置 typedef struct list_node{ int data; int cur;}list_node;// 使用一维数组实现单链表 list_node link_list[MAX_SIZE]; // 初始化数组为空链表// link_list[0]为链表头结点// link_list[1]为空闲备用链表，用于记录未使用过的数组空间 void init_link_list(){ // 当头结点的下标指向自己时，链表为空 link_list[0].cur = 0; // 空链表时，所有的空间均未使用 int i; for(i=1; i-1; i++) link_list[i].cur = i+1; link_list[MAX_SIZE-1].cur = 0;} // 增加数据 int insert_link_list(int data){ // 空间已满，返回-1 if(link_list[1].cur == 0) return -1; // 在空闲备用链表中寻找一个空闲的位置存放数据 int pos = link_list[1].cur; link_list[1].cur = link_list[pos].cur; // 头插法，直接将数据插入链表第一个位置 link_list[pos].data = data; link_list[pos].cur = link_list[0].cur; link_list[0].cur = pos; return 0;}// 删除指定位置 int delete_link_list(int *data, int pos){ if(data == NULL || link_list[0].cur == 0 || pos < 1) return -1; // 找到pos位置的前一个结点 int i = 1; int cur = 0; while(i { i++; cur = link_list[cur].cur; } if(i==pos && link_list[cur].cur) { int t = link_list[cur].cur; *data = link_list[t].data; link_list[cur].cur = link_list[t].cur; link_list[t].cur = link_list[1].cur; link_list[1].cur = t; } return 0; }// 查看 void print_link_list(){ int cur = link_list[0].cur; while(cur != 0) { printf("%d ", link_list[cur].data); cur = link_list[cur].cur; } printf("\n"); } int main(void){ init_link_list(); int n,d; printf("请输入数据总个数:"); scanf("%d", &n); printf("请依次输入%d个整数:", n); int i; for(i=0; i { scanf("%d", &d); // 每次插入到链表首位，这样实现倒序 insert_link_list(d); } printf("静态链表输出结果:"); print_link_list(); printf("静态链表删除%d位置数据后:",n/2); delete_link_list(&d, n/2); print_link_list(); return 0;}---------- End ----------
往期精彩推荐：
一万分钟C语言学习计划：2020开篇
C语言内存管理的两种方式
C89标准库功能简介
C语言链接与存储类型
C语言标准输入输出
C语言入门基本语法
更多请点击公众号历史文章...
「喜欢C请赏个 赞
点击右下角 在看」
