静态链表
链表是物理结构为链式的线性表，其每个结点的存储位置不一定是连续的，每个结点依靠结点元素的中的指针线性相连。但有时候为了方便管理内存空间，会将链表的各个结点存储空间放在一块，其实现方式类似于数组，只不过由传统的数据类型改为结构体类型。
#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;
//静态链表的结构体定义了一个结构体数组，静态链表结构体重定义等效于：
typedef struct Node SLinkList[MaxSize];定义了一个长度为Maxsize的Node类型的数组
静态链表的基本操作
一段连续的空间，用数组下标去代替指针有天然的优势。和其他的链表相比，静态链表最重要的特点就是结点的结构体指针换成了整型变量。因此在程序的设计上最重要的也是这一部分。首先要解决一个问题：指针的空，用整型变量如何表示？其实很简单，因为这里的整型变量表示的是结构体数组的下标，下标要是非负数才有实际意义，因此我们可以用负数去表示指针的NULL。
初始化静态链表
//初始化静态链表
bool InitStaticList(SLinkList &L){if(MaxSize<1)//判断链表长度是否合法return false;//链表长度不合法，初始化失败L[0]->next=-1;//初始化头结点的next为-1，表示空for(int i=1;i<MaxSize-1;i++){L[i]->next=-2;//初始化剩余结点的next为-2，表示空或已删除}return true;
}
静态链表的插入
插入分为按位序插入和指定结点的前插和后插，无论是哪种插入无非就做两件事：1.找位置，即找数组中的空结点，存入数据元素。2.修改next或prior，找到其前驱结点或后继节点修改对应指针这里需要注意的是静态链表如何判断空结点，可以根据结点的next的数字来判定，例如-1表示该结点为头结点，-2表示该结点为空，-3表示该结点不为空但为表尾结点等
静态链表的删除
插入分为按位序删除和指定结点删除，无论是哪种删除无非就做三件事：1.找到该结点及其前驱结点或后继结点。2.修改前驱结点或后继结点的指针，使其相连。3.释放删除结点的空间
静态链表的一些比较
