C语言编程笔记丨数据结构-顺序线性表的实现（初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作）

#define MAXSIZE 100

//结构体定义

typedef struct

{

    int *elem;      //基地址

    int length;    //结构体当前长度

    int listsize;  //结构体最大长度

} Sqlist; //结构体类型名

//各项操作

void Show_Help()

{

    printf("1---初始化线性表\n");

    printf("2---销毁线性表\n");

    printf("3---清空线性表\n");

    printf("4---判断线性表是否为空\n");

    printf("5---求线性表长度\n");

    printf("6---获取线性表某位置元素\n");

    printf("7---请输入元素的值，判断其在线性表中是否存在，并返回其下标，不存在则返回0\n");

    printf("8---求直接前驱\n");

    printf("9---求直接后继\n");

    printf("10---在线性表指定位置插入元素\n");

    printf("11---删除线性表指定位置元素\n");

    printf("12---显示线性表全部元素\n");

    printf("13---翻转线性表全部元素\n");

    printf("退出，输入一个负数\n");

}

//初始化线性表

void InitList(Sqlist* L)

{

    L->elem = (int*) malloc(MAXSIZE*sizeof(int));  //给线性表分配初始空间

    if(!(L->elem)){

        printf("分配失败\n");