数据结构-静态链表

数据结构-静态链表

#include <stdio.h>
#include <stdlib.h>

/* 静态链表：用数组方式实现的链表：
使用场景：不支持指针的低级语言  元素数量不变的场景（操作系统的文件分配表FAT）优点：增删操作不用大量移动元素
不能随机存储 只能从头开始  容量固定不变
*/
#define MaxSize 10
typedef struct Node
{
    int data; //数据元素
    int next;//下一个元素的下标
}SLinkList[MaxSize];
/**
 * 
//   插入位序位i的节点：1 找到一个空节点，存入数据元素 2 从头结点出发找到位序为i-1的节点
   值   next的下标
0   头      2
1   e2      6
2   e1      1
3   e4      -1
4
5
6   e3      3
在第5个插入后
   值   next的下标
0   头      2
1   e2      6
2   e1      1
3   e4      -1变为4
4   e5      -1
5           脏数据（建议初始化为-2 表示是空闲节点）
6   e3      3
*/