线性表顺序存储结构

//【警告：数据结构和算法的写法可以有多种，只要原理相同，做到相同的操作就是正确的写法，不一定是代码要完全一样，千万不能直接复制粘贴我的代码！必须自己思考写出来！】

#include <stdio.h>

#define MAXSIZE 20 //物理长度
#define TRUE 1
#define FALSE 0

typedef int ElemType; //Status模仿bool类型,其值是函数结果状态代码，如TRUE,FALSE
typedef int Status; // ElemType类型根据实际情况而定，这里假设为int 

typedef struct  //创建顺序线性表
{
    ElemType data[MAXSIZE];
    int length; //逻辑长度
}SeqList;

Status GetElem(SeqList L, int i, ElemType* e)//第i个位置的元素保存到e
{
    if(i<=0||i> L.length)//检查i是否超出线性表的范围
        return FALSE;
    *e = L.data[i - 1];
    return TRUE;
}

Status ListInsert(SeqList* L, int i, ElemType e)//第i位置插入e
{
    int k;
    if (L->length == MAXSIZE)
    {
        return FALSE;
    }
    if (i <= 0 || i > L->length + 1)//检查i是否超出线性表的范围（1到逻辑长度+1之间是正常范围，因为可以在尾部插入）
    {
        return FALSE;
    }
    for (k = L->length;k >= i;k--)//插入点后面的元素都要往后移　　注意是大于等于ｉ
    {
        L->data[k] = L->data[k-1];
    }

    L->data[i-1] = e;//经过上面的循环，插入点的位置被腾空出来，i-1是插入的索引
    ++ L->length;//增加一个元素长度就加１
    return TRUE;
}

Status ListDelete(SeqList* L, int i, ElemType *e)//删除第i个数据元素，并用e返回其值
{
    int k;
    if(L->length == 0)
        return FALSE;
    if (i < 1 || i > L->length)
        return FALSE;
    *e = L->data[i-1];
    if (i < L->length)
    {
        for(k = i;k < L->length;k ++)
        {
            L->data[k-1] = L->data[k];
        }
    }
    L->length--;
    return TRUE;

}
//Status ListInsert(SeqList* L, int i, ElemType e)
//{
//  int k;
//
//  //检查线性表是否已经满了，满了就不能再插入了
//  if(L->length == MAXSIZE)
//      return FALSE;
//
//  //检查i是否超出线性表的范围（1到逻辑长度+1之间是正常范围，因为可以在尾部插入）
//  if (i <= 0 || i > L->length + 1)
//      return FALSE;
//
//  //插入点后面的元素都要往后移
//  for (k = L->length; k >= i; k--)
//  {
//      L->data[k] = L->data[k-1];
//  }
//
//  //经过上面的循环，插入点的位置被腾空出来，i-1是插入的索引
//  L->data[i-1] = e;
//  ++L->length; //插入后让逻辑长度加1
//
//  return TRUE;
//
//}

//初始化链表
Status InitList(SeqList* L)
{
    L->length = 0;
    return TRUE;
}

//把顺序线性表所有元素打印出来
void PrintList(SeqList L)
{
    int i;
    for(i=0; i< L.length; i++)
    {
        printf("%d\t",L.data[i]);
    }
    printf("\n");
}

int main()
{
    SeqList testList;
    ElemType e;

    InitList(&testList);//开始的时候顺序线性表的逻辑长度是乱码，先要将它初始化为0

    ListInsert(&testList,1,10);//第一个位置插入10
    PrintList(testList);

    ListInsert(&testList,2,20);//第二个位置插入20
    PrintList(testList);

    ListInsert(&testList,1,30);//第一个位置插入30
    PrintList(testList);

    GetElem(testList,1,&e);//将第一个位置的元素保存到e
    printf("第一个元素的值是%d\n",e);

    ListDelete(&testList,2,&e);
    PrintList(testList);

    return 0;
}