1626: 线性表-查找指定值的元素位序(顺序存储)
金币值:2
定数:5
时间限制:1.000 s
内存限制:128 M
正确:58
提交:114
正确率:50.88% 命题人:
题目描述
在一个线性表中查找指定值的元素,如果有则返回该元素第一次出现的位序(注意:位序从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