SHAOXIAOJ正在加载中...

1626: 线性表-查找指定值的元素位序(顺序存储)

金币值:2 定数:5 时间限制:1.000 s 内存限制:128 M
正确:154 提交:302 正确率:50.99% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数据结构-线性表

题目描述

在一个线性表中查找指定值的元素,如果有则返回该元素第一次出现的位序(注意:位序从 $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$,表示被查找的元素

输出格式

输出被查找元素所在的位置。

输入样例    复制

4
1 2 3 4
2

输出样例    复制

2