在插入和删除操作时只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的

插人和删除操作需要移动大量元素的缺点

 

没有解决连续存储分配带来的表长难以确定的问题

失去了 顺序存储结构随机存取的特性

 

#include "string.h"#include "ctype.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 /* 存储空间初始分配量 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */typedef char ElemType; /* ElemType类型根据实际情况而定，这里假设为char */Status visit(ElemType c){printf("%c ",c);return OK;}/* 线性表的静态链表存储结构 */typedef struct {ElemType data;int cur; /* 游标(Cursor) ，为0时表示无指向 */} Component,StaticLinkList[MAXSIZE];/* 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针，"0"表示空指针 */Status InitList(StaticLinkList space) {int i;for (i=0; i
     
       ListLength(L) + 1) return ERROR; j = Malloc_SSL(L); /* 获得空闲分量的下标 */if (j) { L[j].data = e; /* 将数据赋值给此分量的data */for(l = 1; l <= i - 1; l++) /* 找到第i个元素之前的位置 */k = L[k].cur; L[j].cur = L[k].cur; /* 把第i个元素之前的cur赋值给新元素的cur */L[k].cur = j; /* 把新元素的下标赋值给第i个元素之前元素的ur */return OK; } return ERROR; }/* 删除在L中第i个数据元素 */Status ListDelete(StaticLinkList L, int i) { int j, k; if (i < 1 || i > ListLength(L)) return ERROR; k = MAXSIZE - 1; for (j = 1; j <= i - 1; j++) k = L[k].cur; j = L[k].cur; L[k].cur = L[j].cur; Free_SSL(L, j); return OK; }Status ListTraverse(StaticLinkList L){int j=0;int i=L[MAXSIZE-1].cur;while(i){visit(L[i].data);i=L[i].cur;j++;}return j;printf("\n");return OK;}int main(){StaticLinkList L;Status i;i=InitList(L);printf("初始化L后：L.length=%d\n",ListLength(L));i=ListInsert(L,1,'F');i=ListInsert(L,1,'E');i=ListInsert(L,1,'D');i=ListInsert(L,1,'B');i=ListInsert(L,1,'A');printf("\n在L的表头依次插入FEDBA后：\nL.data=");ListTraverse(L);i=ListInsert(L,3,'C');printf("\n在L的“B”与“D”之间插入“C”后：\nL.data=");ListTraverse(L);i=ListDelete(L,1);printf("\n在L的删除“A”后：\nL.data=");ListTraverse(L);printf("\n");return 0;}