C 语言 实现顺序存储线性表

/*ADT（LIST）

需要的操作有：OPeration：
                InitList（*L）：初始化操作，建立一个空的线性表L
                ListEmpty（L）：若线性表为空，返回的是True，否则返回的是false
                ClearList（*L）：将线性表清空
                GetElem（L，i，*e）：将线性表中L中的第i个位置元素值返回给e
                LocateElem（L，e）：在线性中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败。
                ListInsert（*L，i，e）：在线性表L中的第i个位置插入新元素e
                ListDelete（*L，i，*e）：删除线性表L的第i个位置元素，并用e返回其值
                ListLength（L）：返回线性表L的元素个数；
                注意：线性表的长度是数据中元素的个数
                        数组的长度是存放空间的长度*/

#include <stdio.h>
#define MAXSIZE 20 //存储空间初始的分配量
#define ERROR 0
#define OK 1
#define TRUE 1
#define FALSE 0

typedef int ELemType;   //数据存储的类型，这样就方便修改
typedef struct
{
    ELemType data[MAXSIZE];
    int length;

}SqList;
typedef int Status;

//打印每个元素的值
Status visit(ELemType c)
{
    printf("%d ",c);
    return OK;
}

//下面是获取元素的操作
Status GetElem(SqList L,int i,ELemType *e)
{
    if(i<1 ||L.length ==0 ||i>L.length) //i<1 说明已经是-1这个元素，然而下标都是0开始的；如果线性表为空也不能获得元素；如果需要的元素大于线性表的长度
    {

        return ERROR;
    }
    *e = L.data[i-1];
    return OK;

}

//插入操作
/*插入操作的思路：
    1、如果插入位置不合理，出现异常；
    2、如果线性表长度大于等于数组长度，则抛出异常或者动态增加容量；
    3、从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置
    4、将要插入的元素填入i处；
    5、线性表的长度加1；*/

Status ListInsert(SqList *L,int i,ELemType e)
{
    int k ;
    if(L->length == MAXSIZE)
        return ERROR;
    if(i < 1 ||i>L->length+1)
        return ERROR;
    if(i<=L->length)
    {
        for(k = L->length-1;k>=i-1;k--)
            L->data[k+1] = L->data[k];

    }
    L->data[i-1]=e;
    L->length++;
    return OK;
}

//删除操作
/*删除算法的思路：
    1、如果位置不合理，抛出异常；
    2、取出删除元素；
    3、从删除元素位置开始遍历到最后一个元素，分别将他们都向前移动一个位置；
    4、表长减一；*/

Status ListDelete(SqList *L,int i,ELemType *e)
{

    int j;
    if(L->length == 0)
        return ERROR;
    if(i < 1 ||i>L->length+1)
        return ERROR;
    if(i<=L->length)
    {
        *e = L->data[i-1];
        for(j = L->length-1;j>=i-1;j--)
            L->data[j-1] = L->data[j];

    }
    L->length--;
    return OK;
}
//判断sqlist是否为空
Status ListEmpty(SqList L)
{

    if(L.length == 0)
        return FALSE;
    else
        return TRUE;
}
Status InitList(SqList *L)
{
    L->length = MAXSIZE-1;
    for(int i=0;i<MAXSIZE-1;i++)
    {

        L->data[i] = 0;
    }

}
Status ListLength(SqList L)
{
    int num = L.length;

    return num;
}
//ClearList（*L）：将线性表清空
Status ClearList(SqList *L)
{
    L->length=0;
    return OK;
}
/* 初始条件：顺序线性表L已存在 */
/* 操作结果：依次对L的每个数据元素输出 */
Status ListTraverse(SqList L)
{
    int i;
    for(i=0;i<L.length;i++)
            visit(L.data[i]);
    printf("\n");
    return OK;
}

int main()
{
    SqList L;
    SqList Lb;

    ELemType e;
    Status i;
    int j,k;
    InitList(&L);
    printf("初始化L后：L.length=%d\n",L.length);

    ListInsert(&L,3,10);
    printf("在L的表头依次插入1～5后：L.data=");
    ListTraverse(L);
}