静态链表的实现及优缺点

静态链表

    优点
    1.在插入和删除操作肘,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删
    除操作需要移动大量元素的缺点
    缺点
    没有解决连续存储分配(数组)带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。

动态链表的优缺点

     优点

        插入删除速度快
        内存利用率高，不会浪费内存
        大小没有固定，拓展很灵活。

    缺点

    不能随机查找，必须从第一个开始遍历，查找效率低

数组的优缺点

    优点：

    数组定义简单，而且访问很方便
    缺点：

    插入删除都不方便

    数组中所有元素类型都必须相同
    数组大小必须定义时给出，而且大多数情况下，数组空间的大小一旦确定后就不能更改
    数组的空间必须是连续的，这就造成数组在内存中分配空间时必须找到一块连续的内存空间。所以数组不可能定义得太大，因为内存中不可能有那么多大的连续的内存空间，而解决这个问题的方法就是使用链表。
     
静态链表具体实现：

#define MAXSIZE 1000;//存储空间分配量
typedef struct {
    int data;//存储数据 
    int cur;//游标 
}LIST; 
LIST key[MAXSIZE];
//初始化空链表，将游标初始化即可；
void INITLIST(LISI*key,int MAXSIZE){
    for(int i=0;i<MAXSIZE;i++){
        LIST*p&