我的线性表（顺序表）

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

这个只有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);
}