静态链表
使用数组实现,利用数组下标代替指针,从而实现数据结点之间的先后关系。实现要点:
1.数组下标为0的位置为头结点,指向自身时表明链表为空。
2.数组下标为1的位置为空间备用链表的头结点,保存未被使用的数组空间。
3.数组下标代替指针来理解链表结构。
备注:从逻辑结构来看,其实有两个链表存在的数组中,一个用于保存数据的链表,一个是未使用的空闲链表。另外链表其它实现参见:
使用示例
功能:输入数据个数和数据,逆序保存到顺序表,并逆序输出显示到屏幕。
运行结果如下:
请输入数据总个数: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
代码实现
*/
#include <stdio.h>
#include <stdlib.h>
// 链表最大长度
#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_