C语言实现静态链表

静态链表（单链表的一种形式）

有时，也可以借用一维数组来描述线性链表，我们称这种链表为静态链表。

#define MAXSIZE 100
typedef struct{
    ElemType data; // 数据域
    int cur;       // 另一种形式的指针域
}component, SLinkList[MAXSIZE];

静态链表需要实现插入和删除操作的时候，需要用户自己实现malloc和free两个函数，因此，最好是用游标构成一个备用的链表。

#include 
#include 

# define MAXSIZE 100
typedef int ElemType;
// 静态链表的定义
typedef struct{
    ElemType data;
    int cur;
}component, SLinkList[MAXSIZE];

// 使用 游标 链接出未使用的节点
void init_cur(SLinkList *L){
    for(int i=0;i