任务描述
本关任务:编写顺序表的按照序号i
查找数据元素值的操作函数。
相关知识
顺序表L
已存在,先判断i
值是否合法,如果合法,将顺序表L
中第i
个数据元素的值赋给e
,e
要带出函数体,类型声明为引用。
编程要求
根据提示,在右侧编辑器 Begin-End 区间补充代码,完成顺序表的按照序号查找操作函数的定义,具体要求如下:
int GetElem(SqList L,int i,ElemType &e);//用e返回顺序表L中第i个数据元素的值
测试说明
平台会对你编写的代码进行测试:
测试输入: 10
12 47 5 8 6 92 45 63 75 38
8
预期输出: 查找成功!
第8个元素的值:
63
测试输入: 10
12 47 5 8 6 92 45 63 75 38
11
预期输出: 查找失败!
输入说明 第一行输入顺序表的长度M; 第二行输入顺序表的M个整数; 第三行输入要查找的序号;
输出说明 第一行输出按照序号查找是否成功的提示信息; 如果查找成功,输出查找的元素的值;如果查找失败,则不输出。
int GetElem(SqList L,int i,ElemType&e)
{
//初始条件:顺序线性表L已存在,1≤i≤ListLength(L)。
//操作结果:用e返回L中第i个数据元素的值
/********** Begin **********/
if((i<1)||(i>L.length)) return 0;
e=L.elem[i-1];
return 1;
/********** End **********/
}