Question

下面一段程序的运行结果如下，其中涉及顺序表的初始化、求长度、插入删除元素、查找、输出等操作，请你将

程序中空白的部分（共15处）填写完整
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
(1) elem[MaxSize];
int length;
} (2);
void InitList(SqList *L)
{
(3) ;
}
int ListLength(SqList *L)
{
return (4);
}
void DispList(SqList *L)
{
int i;
for (i=0; (5); i++)
printf("%c",(6) );
printf("\n");
}
int GetElem(7)
{
if (i<1 || i>L->length)
return 0;
(8)
return 1;
}
int LocateElem(SqList *L, ElemType e)
{
int i=0;
(9)
if (i>=L->length)
return 0;
else
return i+1;
}
int ListInsert(SqList *L,ElemType e,int i)
{
int j;
if (i<1 || i>L->length+1)
return 0;
(10) ; /*将顺序表位序转化为elem下标*/
for (j=L->length;j>i;j--) /*将elem[i]及后面元素后移一个位置*/
(11) ;
L->elem[i]=e;
(12) ; /*顺序表长度增1*/
return 1;
}
int ListDelete(SqList *L,int i)
{
int j;
if (i<1 || i>L->length)
return 0;
i--;
for (13)
L->elem[j]=L->elem[j+1];
L->length--;
return 1;
}
void main()
{int i;
ElemType x;
SqList (14); /*定义顺序表指针L*/
L=(SqList *)malloc(15);
InitList(L);
ListInsert(L,'a',1);
ListInsert(L,'c',2);
ListInsert(L,'a',3);
ListInsert(L,'e',4);
ListInsert(L,'d',5);
ListInsert(L,'b',6);
printf("线性表：");
DispList(L);
printf("长度：%d\n",ListLength(L));
i=3;GetElem(L,i,&x);
printf("第%d个元素:%c\n",i,x);
x='a';
printf("元素%c是第%d个元素\n",x,LocateElem(L,x));
i=4;printf("删除第%d个元素\n",i);
ListDelete(L,i);
printf("线性表：");DispList(L);
}

Answer 1

//可以运行，你仔细看看

#include <stdio.h>

#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType elem[MaxSize];
int length;
}SqList;
void InitList(SqList *L)
{
L->length=0 ;
}
int ListLength(SqList *L)
{
return L->length;
}
void DispList(SqList *L)
{
int i;
for (i=0; i<L->length; i++)
printf("%c",L->elem[i]);
printf("\n");
}
int GetElem(SqList *L,int i,ElemType*x)
{
if (i<1 || i>L->length)
return 0;
*x=L->elem[i-1];
return 1;
}
int LocateElem(SqList *L, ElemType e)
{
int i=0;
while(L->elem[i]!=e) i++;
if (i>=L->length)
return 0;
else
return i+1;
}
int ListInsert(SqList *L,ElemType e,int i)
{
int j;
if (i<1 || i>L->length+1)
return 0;
i-- ; /*将顺序表位序转化为elem下标*/
for (j=L->length;j>i;j--) /*将elem[i]及后面元素后移一个位置*/
L->elem[j]=L->elem[j-1] ;
L->elem[i]=e;
L->length++ ; /*顺序表长度增1*/
return 1;
}
int ListDelete(SqList *L,int i)
{
int j;
if (i<1 || i>L->length)
return 0;
i--;
for (j=i;j<L->length-1;j++)
L->elem[j]=L->elem[j+1];
L->length--;
return 1;
}
void main()
{int i;
ElemType x;
SqList *L; /*定义顺序表指针L*/
L=(SqList *)malloc(sizeof(SqList));
InitList(L);
ListInsert(L,'a',1);
ListInsert(L,'c',2);
ListInsert(L,'a',3);
ListInsert(L,'e',4);
ListInsert(L,'d',5);
ListInsert(L,'b',6);
printf("线性表：");
DispList(L);
printf("长度：%d\n",ListLength(L));
i=3;
GetElem(L,i,&x);
printf("第%d个元素:%c\n",i,x);
x='a';
printf("元素%c是第%d个元素\n",x,LocateElem(L,x));
i=4;printf("删除第%d个元素\n",i);
ListDelete(L,i);
printf("线性表：");DispList(L);
}