1626: 线性表-查找指定值的元素位序(顺序存储)
金币值:2
定数:5
时间限制:1.000 s
内存限制:128 M
正确:154
提交:302
正确率:50.99% 命题人:
题目描述
在一个线性表中查找指定值的元素,如果有则返回该元素第一次出现的位序(注意:位序从 $1$ 开始编号,不是从 $0$ 开始编号),否则返回 $0$。
测试代码 复制
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct {
ElemType *elem; // 顺序表数组的基址
int length; // 顺序表当前元素个数
} SqList;
void initList(SqList &L);
void inputList(SqList &L);
int locateList(SqList L,ElemType e);
int main(void) {
SqList La;
initList(La);
inputList(La);
ElemType e;
scanf("%d",&e);
printf("%d",locateList(La,e));
return 0;
}
void initList(SqList &L) {
//后台已提供
}
void inputList(SqList &L) {
//后台已提供
}
/*仅提交以下代码*/
int locateList(SqList L,ElemType e) {
}
输入格式
第 $1$ 行输入一个整数 $n$,表示线性表中有 $n$ 个数据元素
第 $2$ 行输入 $n$ 个整数,表示线性表中存储的所有数据元素
第 $3$ 行输入一个整数 $e$,表示被查找的元素
第 $2$ 行输入 $n$ 个整数,表示线性表中存储的所有数据元素
第 $3$ 行输入一个整数 $e$,表示被查找的元素
输出格式
输出被查找元素所在的位置。
输入样例 复制
4
1 2 3 4
2
输出样例 复制
2