关于C语言顺序表编程遇到的问题

Question

在下正在学习数据结构中，将顺序表的一些功能集合起来编了一个程序，运行结果虽然没问题，但是总是多一些东西，请高手解答。我的程序如下：
#include<stdio.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct
{//定义一个顺序表
int *elem;
int length;
int listsize;
}SqList;

int InitList_Sq(SqList *L)
{//创建一个顺序表
L->elem=(int*)malloc(LIST_INIT_SIZE *sizeof(int));
if(!L->elem)
exit(-2);
L->length=0;
L->listsize=LIST_INIT_SIZE;
}

int ListDelete_Sq(SqList *L,int i,int *e)
{//删除顺序表中第i个元素，用e返回其值
int *p,*q;
if(i<1||i>L->length)
printf("i值不合法!");
p=L->elem+i-1;
*e=*p;
q=L->elem+L->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L->length;
}

int LocateElem_Sq(SqList L,int e)
{//查找顺序表中元素e的位序
int i=1,*p;
p=L.elem;
while(i<=L.length&&(*p!=e))
{
i++;
p++;
}
if(i<=L.length)
return i;
else
return 0;
}

int ListInSert_Sq(SqList *L,int i,int e)
{//在顺序表第i个元素前面插入元素e
int *p,*q;
if(i<1||i>L->length+1)
printf("i值不合法!\n");
q=L->elem+i-1;
for(p=L->elem+L->length-1;p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
}

main()
{
SqList M;
int i,e;
InitList_Sq(&M);
printf("请输入5个数字:");
for(i=0;i<5;i++)
scanf("%d",&M.elem[i]);
printf("请输入待删除数的位序:");
scanf("%d",&i);
ListDelete_Sq(&M,i,&e);
printf("被删除的数是:");
printf("%d\n",e);
printf("请输入你想查找的数字:");
scanf("%d",&e);
i=LocateElem_Sq(M,e);
printf("所查找的数字的位序是:%d\n",i);
printf("请输入要插入的数字以及在第几个位序前插入:");
scanf("%d%d",&e,&i);
ListInSert_Sq(&M,i,e);
printf("插入后的顺序表:\n");
for(i=0;i<5;i++)
printf("%4d",M.elem[i]);
getch();
}

运行结果如图：

Answer 1

#include<stdio.h>
//此处还要加上头文件#include<malloc.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct
{//定义一个顺序表
int *elem;
int length;
int listsize;
}SqList;

int InitList_Sq(SqList *L)
{//创建一个顺序表
L->elem=(int*)malloc(LIST_INIT_SIZE *sizeof(int));
if(!L->elem)
exit(-2);//我不知其头文件是什么，故我的做法是改成return 0;
L->length=0; //此处改成L->length=5
L->listsize=LIST_INIT_SIZE;
}

int ListDelete_Sq(SqList *L,int i,int *e)//把int改成void
{//删除顺序表中第i个元素，用e返回其值
int *p,*q;
if(i<1||i>L->length)
printf("i值不合法!");
p=L->elem+i-1;
*e=*p;
q=L->elem+L->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L->length;
}

int LocateElem_Sq(SqList L,int e)
{//查找顺序表中元素e的位序
int i=1,*p;
p=L.elem;
while(i<=L.length&&(*p!=e))//保留*p!=e就可以了，要不然
{ //你输入一个里面没有的数时，他都会返回5
i++; //容易让人迷惑。。。
p++;
}
if(i<=L.length)
return i;
else
return 0;
}

int ListInSert_Sq(SqList *L,int i,int e)//把int改成void
{//在顺序表第i个元素前面插入元素e
int *p,*q;
if(i<1||i>L->length+1)
printf("i值不合法!\n");
q=L->elem+i-1;
for(p=L->elem+L->length-1;p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
}

main()
{
SqList M;
int i,e;
InitList_Sq(&M);
printf("请输入5个数字:");
for(i=0;i<5;i++)
scanf("%d",&M.elem[i]);
printf("请输入待删除数的位序:");
scanf("%d",&i);
ListDelete_Sq(&M,i,&e);
printf("被删除的数是:");
printf("%d\n",e);
printf("请输入你想查找的数字:");
scanf("%d",&e);
i=LocateElem_Sq(M,e);
printf("所查找的数字的位序是:%d\n",i);
printf("请输入要插入的数字以及在第几个位序前插入:");
scanf("%d%d",&e,&i);
ListInSert_Sq(&M,i,e);
printf("插入后的顺序表:\n");
for(i=0;i<5;i++)
printf("%4d",M.elem[i]);
getch(); //这一句去掉，补上一句，return 1;
}