练习数据结构007(在静态顺序表中按值查找)

题目描述

在练习001的基础上,新建一个函数LocateElem(L,e)实现在L顺序表中查找e元素的位序,函数返回位序

将下列代码补充完整

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10
 
typedef struct{
	int data[MaxSize];
	int length;
}SqList;
 
void InitList(SqList& L){
	for(int i = 0;i<MaxSize;i++)
		L.data[i] = 0;
	L.length = 0;
}
 
//练习007
//BEGIN
int LocateElem(SqList L,int e){
	
    return 0;
}
int main(){
	SqList L;
	InitList(L);
	//...省略一些代码,插入了几个元素
	//在下面使用(LocateElem(SqList L,int e))并进行友好的交互
 
 
	return 0;
}
//END

题目分析

按值查找思路:

        第一步:检验请求是否合法

        第二步:历遍元素,找到符合要求的元素返回位序

参考答案

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10

typedef struct {
	int data[MaxSize];
	int length;
}SqList;

void InitList(SqList& L) {
	for (int i = 0; i < MaxSize; i++)
		L.data[i] = 0;
	L.length = 0;
}

//练习007
//BEGIN
int LocateElem(SqList L, int e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e) {
			return i + 1;
		}
	}
	return 0;
}
int main() {
	SqList L;
	InitList(L);
	//...省略一些代码,插入了几个元素
	//在下面使用(LocateElem(SqList L,int e))并进行友好的交互
	int e = 5;
	int position = LocateElem(&L, e);
	if (position) {
		printf("Element %d is located at position:%d\n", e, position);
	}
	else {
		printf("Element %d is not found in the list.\n", e);
	}

	return 0;
}
//END

小白集训

LocateElem函数的函数类型一定时int类型,因为其返回值表示的时位序。

如果顺序表中存放的数据元素类型是结构类型时,判断语句不能用==,要分别判断结构体内各个分量是否相同。需要注意C语言的语法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值