练习数据结构006（在静态顺序表中按位查找）

题目描述

在练习001的基础上，新建一个函数GetElem(L,i)实现在L顺序表中查找位序i处的元素值，函数返回此元素值

将下列代码补充完整

#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;
}
 
//练习006
//BEGIN
int GetElem(SqList L,int i){
	
    return L.data_______
}
 
int main(){
	SqList L;
	InitList(L);
	//...省略一些代码，插入了几个元素
	//在下面使用(GetElem(SqList L,int i))并进行友好的交互
 
 
	return 0;
}
//END

题目分析

按位查找思路：

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

        第二步：找到位序i的元素值并返回

参考答案

#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;
}

//练习006
//BEGIN
int GetElem(SqList L, int i) {
	if (i<1 || i>L.length + 1) {
		printf("该位序无元素\n");
		return -1;
	}
	return L.data[i - 1];
}

int main() {
	SqList L;
	InitList(L);
	//...省略一些代码，插入了几个元素
	//在下面使用(GetElem(SqList L,int i))并进行友好的交互
	int a = 3;
	printf("位序3上的元素是：%d\n", GetElem(&L, 1));

	return 0;
}
//END

小白集训

GetElem的函数类型是跟随数组的元素类型变化而变化的，如果第六行定义数组时是

float data[MaxSize];

那么GetElem函数也应该是float类型。