6-16 顺序表的查找操作 (10分)

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；

函数接口定义：

int LocateElem(SqList L,ElemType e);

其中SqList结构定义如下：

typedef struct{
	ElemType *elem;
	int length;
 }SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
	ElemType *elem;
	int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int LocateElem(SqList L,ElemType e);

int main()
{
	SqList L;
	InitList(L);
	ElemType e;
	int p;
	scanf("%d",&e);
	p=LocateElem(L,e);
	printf("The position of %d in SequenceList L is %d.",e,p);
	return 0;
}

/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是待查找的元素值。所有数据之间用空格分隔。

输入样例：

2 6 4 9 13 -1 2

输出样例：

The position of 2 in SequenceList L is 1.

源代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
	ElemType *elem;
	int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int LocateElem(SqList L,ElemType e);

int main()
{
	SqList L;
	InitList(L);
	ElemType e;
	int p;
	scanf("%d",&e);
	p=LocateElem(L,e);
	printf("The position of %d in SequenceList L is %d.",e,p);
	return 0;
}

/* 请在这里填写答案 */
void InitList(SqList &L){
	L.length = 0;
	ElemType e;
	for(int i = 0 ;i <=MAXSIZE;i++)
	{
		scanf("%d",&e);
		if(e!=-1)
		{
			L.length++;
			L.elem[i] = e;
		}
		else
			break;
	}
	
}
int LocateElem(SqList L,ElemType e)
{
	for(int i = 0 ;i <L.length; i++)
	{
		if(L.elem[i]==e)
			return i+1;
	}
	return 0;
}

有谁知道InitList函数到底是怎么写的吗，我这个函数如果输这样一组数据的话，返回的肯定不对，但是只交查找函数的代码是能过的

来源：CSDN

作者：生活沒有前戲

链接：https://blog.csdn.net/qq_37618760/article/details/104206495

标签

顺序表