【数据结构】【线性表】静态链表(附C语言源码)

静态链表

链表是物理结构为链式的线性表，其每个结点的存储位置不一定是连续的，每个结点依靠结点元素的中的指针线性相连。但有时候为了方便管理内存空间，会将链表的各个结点存储空间放在一块，其实现方式类似于数组，只不过由传统的数据类型改为结构体类型。

#include MaxSize 20;
typedef struct {//定义单链表结点类型
	EleType deta;//每一个结点存放一个数据元素
	int next;//指向下一个结点所在数组位置
}SLinkList[MaxSize];
该结构体定义了一个新的东西，名字为：SLinkList，它表示一个结构体数组，数组的每个元素都等同于该结构体
typedef struct LNode{//定义单链表结点类型
	EleType deta;//每一个结点存放一个数据元素
	struct LNode *next;//指针指向下一个结点
}LNode,*LinkList;
这是原来的单链表结构体的定义

[!静态链表结构体和普通链表结构体的比较]

• 将结构体指针换成了整型变量。静态链表不再通过结构体指针去链接结点，而是通过整型变量去表示结点之间的关系。
• 重定义将单个结构体换成了结构体数组。在进行结构体的重定义时，不再定义为一个结构体，而是定义成一个结构体数组用于存储链表，使得链表的物理空间从分散的变成了一整块。

//原有的结构体只定义了一个结构体，原有结构体重定义等效于：
typedef struct LNode LNode,*LinkList;
//静态链表的结构体定义了一个结构体数组，静态链表结构体重定义等效于：
ty