线性表

线性表ADT定义如下：

ADT 线性表 (List) Data Operation
void initList(L); //创建并初始化一个空线性表，如果成功返回true，修改表传指针
bool listEmpty(L); //判断一个线性表是否为空，不修改表传值
void clearList(L); //清空一个线性表，成功返回true
bool getElem(L,i,e); //从某个位置取出元素并赋值给e(i的范围是[1,L.length])，修改e的值所以传递一个指针，成功返回true
int locateElem(L,e); //查找线性表中是否有e，如果有返回它的位置(从1开始)，否则返回0表示失败
bool listInsert(L,i,e); //插入一个元素e在第i个元素之前(i的取值范围是[1,L.length+1]) ，成功返回true
bool listDelete(L,i,e); //删除在第i个位置上的元素(i的取值范围是[1,L.length]),删除的元素赋给e，成功返回true
int listLength(L); //返回线性表的元素个数
endADT

线性表有多种如下图： 

顺序存储结构

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

根据线性表的特性，我们会想到用数组来实现它，直接上代码吧，这个多说无意，最好自己去实现一遍。

注意:你会发现函数中的参数虽然都是链表，但有的传得是指针，有的传的是链表本身，会发生这种情况取决于，c语言是按值传递。

• 当参数是L时，传到函数里面的并不是链表本身，而是他的一个复制品，所以这样会导致你无法修改链表
• 当参数是*L时，则传到函数里面的是链表的地址，此时就可以通过地址来修改链表。

#include<stdio.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20  /* 存储空间初始配量 */
typedef int ElemType ; //可以自定义，这里假设为int
typedef int Status ; //Status是函数的类型，其值是函数结果状态码

typedef struct 
{
    
    ElemType data[MAXSIZE] ;
    int length ;
}SqList;

/* Operation */
/* 当需要修改表的时候传入的参数是*L，查看的时候函数参数为L，因为c是按值传递，不传指针则无法修改原本的链表 */
void InitList(SqList *L) ;
bool ListEmpty(SqList L) ;
void ClearList(SqList *L) ;
bool GetElem(SqList L,int i,ElemType *e) ;
int LocateElem(SqList L,ElemType e) ;
bool ListInsert(SqList *L,int i,ElemType e) ;
bool ListDelete(SqList *L,int i,ElemType *e) ;
void ListPrint(SqList L) ;

main()
{
    
    SqList L ;
    InitList(&L) ;
    if(ListEmpty(L))
        printf("empty") ;
    ListInsert(&L,1,1) ;

    int i ;
    GetElem(L,1,&i) ;
    printf("%d",i) ;
    printf("%d",LocateElem(L,1)) ;

    ListPrint(L) ;
    ListDelete(&L,1,&i) ;
    ListPrint(L) ;
}

/* 初始化顺序线性表 */
void InitList(SqList *L)
{
    
    L->length = 0 ;
}

bool ListEmpty(SqList L)
{
    
    return L.length==0 ;
}

void ClearList(SqList *