【数据结构】静态链表_StaticLinkList

#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<MAXSIZE-1; i++)  space[i].cur = i+1;space[MAXSIZE-1].cur = 0; /* 目前静态链表为空，最后一个元素的cur为0 */return OK;}/* 若备用空间链表非空，则返回分配的结点下标，否则返回0 */int Malloc_SSL(StaticLinkList space) { int i = space[0].cur;           /* 当前数组第一个元素的cur存的值 */                                /* 就是要返回的第一个备用空闲的下标 */if (space[0]. cur)             space[0]. cur = space[i].cur;       /* 由于要拿出一个分量来使用了， */                                        /* 所以我们就得把它的下一个 */                                        /* 分量用来做备用 */return i;}/*  将下标为k的空闲结点回收到备用链表 */void Free_SSL(StaticLinkList space, int k) {      space[k].cur = space[0].cur;    /* 把第一个元素的cur值赋给要删除的分量cur */    space[0].cur = k;               /* 把要删除的分量下标赋值给第一个元素的cur */}/* 初始条件：静态链表L已存在。操作结果：返回L中数据元素个数 */int ListLength(StaticLinkList L){    int j=0;    int i=L[MAXSIZE-1].cur;    while(i)    {        i=L[i].cur;        j++;    }    return j;}/*  在L中第i个元素之前插入新的数据元素e   */Status ListInsert(StaticLinkList L, int i, ElemType e)   {      int j, k, l;       k = MAXSIZE - 1;   /* 注意k首先是最后一个元素的下标 */    if (i < 1 || 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;}