pta实验——《一般线性表的应用》答案 .pdfVIP

6-1顺序表的删除操作(8分)

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0；

函数接口定义：

intListDelete(SqListL,inti);

其中SqList结构定义如下：

typedefstruct{

ElemType*elem;

intlength;

}SqList;

裁判测试程序样例：

#includestdio.h

#includestdlib.h

#defineMAXSIZE5

typedefintElemType;

typedefstruct{

ElemType*elem;

intlength;

}SqList;

细节在此不表

voidInitList(SqListL);/**/

intListDelete(SqListL,inti);

intmain()

{

SqListL;

InitList(L);

inti;

scanf(%d,i);

intresult=ListDelete(L,i);

if(result==0){

printf(DeleteError.Thevalueofiisillegal!);

}elseif(result==1){

printf(DeleteSuccess.TheelementsoftheSequenceListLare:);

for(intj=0;jL.length;j++){

printf(%d,L.elem[j]);

}

}

return0;

}

请在这里填写答案

/**/

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表

元素），然后是删除位置。所有数据之间用空格分隔。

输入样例：

264-11

输出样例：

DeleteSuccess.TheelementsoftheSequenceListLare:64

作者

DS课程组

单位

临沂大学

代码长度限制

16KB

时间限制

400ms

内存限制

64MB

答案：

intListDelete(SqListL,inti)

{

if(i1||iL.length)return0;

for(intj=i-1;jL.length;j++)L.elem[j]=L.elem[j+1];

L.length--;

return1;

}

6-2顺序表的查找操作(7分)

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在

表中的位置序号，若查找失败，则返回0；

函数接口定义：

intLocateElem(SqListL,ElemTypee);

其中SqList结构定义如下：

typedefstruct{

ElemType*elem;

intlength;

}SqList;

裁判测试程序样例：

#includestdio.h

#includestdlib.h

#defineMAXSIZE5

typedefintElemType;

typedefstruct{

ElemType*elem;

intlength;

}SqList;

细节