我的线性表（顺序表）

啦啦啦……写了将近一上午，功能不太全，只写了老师要求写的功能，待会儿我把其他功能补充下再粘贴一个

这个只有1:定义线性表，2：初始化线性表，3:删除第i个位置的元素，4：删除值为e的元素，5:查找第i个位置上的元素，6：打印顺序表 7：销毁顺序表

#include <stdio.h>
#include <malloc.h>
#define LISTINCREMENT 10
typedef struct
{
    int *elem;
    int length;
    int listsize;
}SqList;

void printMenu();//打印功能选择菜单
bool initListSq(SqList &L, int len); //初始化线性表，成功则返回1，失败返回0
bool listInsertSq(SqList &L, int i, int e);//在线性表的第i个位置插入元素e
bool listDataDeleteSq(SqList &L, int &i, int e); //删除顺序表中元素e，并返回它的位置i
bool listLocationDeleteSq(SqList &L, int i, int &e);//删除顺序表中第i个位置的元素，并返回元素的值e
bool locateElemSq(SqList &L, int &i, int e);//查找某个元素，找到则返回它的位置，否则返回0
void listPrintSq(SqList &L); //打印该线性表
void destorySq(SqList &L); //销毁该线性表

void printMenu()
{
    printf("  请选择对该线性表的操作：\n");
    printf("1:插入一个元素\n");
    printf("2:删除顺序表中第i个元素，并输出它的值e\n");
    printf("3:删除顺序表中的元素e，并输出其位置\n");
    printf("4:查找某个元素，找到则输出它的位置，否则输出0\n");
    printf("5:打印该顺序表\n");
    printf("6:销毁该顺序表\n");
    printf("q:退出程序\n");
}
int main()
{
    int len, quik = 0;
    SqList La;
    char choice;
    printf("请输入建立的顺序表的元素个数:");
    scanf("%d", &len);
    initListSq(La, len);
    for(;;) //用户在选择退出之前可以根据菜单随意对线性表进行操作；
    {
        int i, e;
        bool check;
        printMenu();
        getchar();
        scanf("%c", &choice);
        switch(choice)
        {
        case ‘1‘:
            printf("请输入要插入的元素位置和元素的值:(1 <= i <= %d)", La.length+1);
            scanf("%d%d", &i, &e);
            check = listInsertSq(La, i, e);
            if(check)
                printf("插入成功！\n");
            else
                printf("插入失败！(请检查输入的位置是否在合法范围)\n");
            break;
        case ‘2‘:
            printf("请输入要删除的元素的位置：");
            scanf("%d", &i);
            check = listLocationDeleteSq(La, i, e);
            if(check)
                printf("删除成功！\n");
            else
                printf("删除失败！(请检查输入的位置的范围或者该表是否为空)\n");
            break;
        case ‘3‘:
            printf("请输入要删除的元素的值：");
            scanf("%d", &e);
            check = listDataDeleteSq(La, i, e);
            if(check == 1)
                printf("删除成功！\n");
            else
                printf("删除失败！(请检查您输入的值是否存在于线性表中)");
            break;
        case ‘4‘:
            printf("请输入要查找的元素:");
            scanf("%d", &e);
            check = locateElemSq(La, i, e);
            if(check)
                printf("找到了，该元素在线性表中的第%d个位置上\n", i);
            else
                printf("sorry, 没找到哎，要不您再检查一下输入的元素是否是线性表中的元素？");
        case ‘5‘:
            listPrintSq(La);
            break;
        case ‘6‘:
                destorySq(La);
                printf("销毁完成！\n");
        case ‘q‘:
            quik = 1;break;
        default:
            printf("您输入的数字不在范围内，请重新输入\n");
        }
        if(quik)
        {
            printf("感谢您的使用，再见\n");
            break;
        }
    }
    return 0;
}

bool initListSq(SqList &L, int len) //构造一个空的线性表，成功则返回1，失败返回0
{
    L.elem = (int *)malloc(len*sizeof(int));
    if(!L.elem) exit(0);
    L.length = 0;
    L.listsize = len;
    return 1;
}
bool listInsertSq(SqList &L, int i, int e)
{
    //在顺序线性表中第i个位置插入新的元素e
    //i的范围 1 <= i <= L.listsize + 1
    if(i < 1 || i > L.length+1) return 0;
    if(L.length >= L.listsize)
    {
        int *newbase = (int *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(int));
        if(!newbase) exit(0); //存储分配失败
        L.elem = newbase;
        L.listsize += LISTINCREMENT;
    }
    int *q = &(L.elem[i-1]), *p;
    for(p = &(L.elem[L.length-1]); p >= q; p--) *(p+1) = *p;
    *q = e;
    ++L.length;
    return 1;
}
bool listLocationDeleteSq(SqList &L, int i, int &e)//删除顺序表中第i个位置上的元素，并用e返回其值
{
    //i的范围：1 <= i <= L.listsize;
    if(L.length == 0) return 0;
    if(i < 1 || i > L.listsize) return 0;
    int *p = &(L.elem[i-1]), *q;
    e = *p;
    q = L.elem + L.listsize;
    for(p++; p < q; p++) *(p-1) = *p;
    --L.length;
    return 1;
}
bool locateElemSq(SqList &L, int &i, int e)//查找某个元素，找到则返回它的位置，否则返回0
{
    if(L.length == 0) return 0;
    i = 1;
    while(i <= L.length && L.elem[i-1] != e) ++i;
    if(i <= L.length) return 1;
    else return 0;
}
bool listDataDeleteSq(SqList &L, int &i, int e)//删除顺序表中值为e的元素,并用i返回它的位置
{
    if(L.length == 0) return 0;
    int i1;
    bool flag;
    flag = locateElemSq(L, i1, e);
    if(flag)
    {
        listLocationDeleteSq(L, i1, e);
        return 1;
    }
    else
        return 0;
}

void listPrintSq(SqList &L) //打印该线性表
{
    if(L.length == 0) {printf("该顺序表为空\n"); return ;}
    printf("该顺序表如下：\n");
    for(int i = 0; i < L.length; i++)
    {
        printf("%d ", L.elem[i]);
        if(i != 0 && i % 6 == 0)
            printf("\n");
    }
    printf("\n");
}
void destorySq(SqList &L) //销毁该线性表
{
    free(L.elem);
}