数据结构【顺序表之按值查找】【保姆级】【三】

顺序表按值查找

按值查找(静态分配)

头文件和定义初始值

#include <stdio.h>
#define MaxSize 10

定义顺序表

//1.顺序表按值查找(静态分配)
typedef struct {
	int data[MaxSize];
	int length;
}sqList;

顺序表的初始化

void InitList(sqList* L)
{
	L->length = 0;
}

按照数值查找元素

int LocateElem(sqList* L, int selectNum)
{
	int i = 0;
	for (i = 0; i < L->length; i++)
	{
		if (L->data[i] == selectNum)
			return i + 1;
	}
	return 0;
}

• 函数中参数说明
• sqList* L 表示传入的顺序表
• int selectNum 表示查找的具体数值

测试代码

int main()
{
	sqList L;
	InitList(&L);
	//插入元素
	int i = 0;
	for (i = 0; i < MaxSize; i++)
	{
		L.data[i] = i + 1;
		L.length++;
	}
	//查看元素
	printf("顺序表中的元素如下:\n");
	for (i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	//按照数值进行查找元素
	int selectNum = 7;
	int e = -1;//数组中的位置
	e = LocateElem(&L, selectNum);
	if (e==0)
		//返回0查找失败
		printf("\n顺序表中没有此元素");
	else
		printf("\n查找的元素%d 顺序表中的位置为:%d", selectNum,e);
	return 0;
}

运行结果

完整代码

#include <stdio.h>
//1.顺序表按值查找(静态分配)
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int length;
}sqList;
void InitList(sqList* L)
{
	L->length = 0;
}
int LocateElem(sqList* L, int selectNum)
{
	int i = 0;
	for (i = 0; i < L->length; i++)
	{
		if (L->data[i] == selectNum)
			return i + 1;
	}
	return 0;
}
int main()
{
	sqList L;
	InitList(&L);
	//插入元素
	int i = 0;
	for (i = 0; i < MaxSize; i++)
	{
		L.data[i] = i + 1;
		L.length++;
	}
	//查看元素
	printf("顺序表中的元素如下:\n");
	for (i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	//按照数值进行查找元素
	int selectNum = 7;
	int e = -1;//数组中的位置
	e = LocateElem(&L, selectNum);
	if (e==0)
		//返回0查找失败
		printf("\n顺序表中没有此元素");
	else
		printf("\n查找的元素%d 顺序表中的位置为:%d", selectNum,e);
	return 0;
}

按值查找(动态分配)

头文件和定义初始值

#include <stdio.h>
#define InitSize 10

定义顺序表

//1.顺序表按值查找(动态分配)
typedef struct {
	int* data;
	int MaxSize;
	int length;
}sqList;

顺序表的初始化

void InitList(sqList* L)
{
	L->data = (int*)malloc(InitSize * sizeof(int));
	L->MaxSize = InitSize;
	L->length = 0;
}

按照数值查找元素

int LocateElem(sqList* L, int selectNum)
{
	int i = 0;
	for (i = 0; i < L->length; i++)
	{
		if (L->data[i] == selectNum)
			return i + 1;
	}
	return 0;
}

• 函数中参数说明
• sqList* L 表示传入的顺序表
• int selectNum 表示查找的具体数值

测试代码

int main()
{
	sqList L;
	InitList(&L);
	//插入元素
	int i = 0;
	for (i = 0; i < InitSize; i++)
	{
		L.data[i] = i + 1;
		L.length++;
	}
	//查看元素
	printf("顺序表中的元素如下:\n");
	for (i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	//按照数值进行查找元素
	int selectNum = 7;
	int e = -1;//数组中的位置
	e = LocateElem(&L, selectNum);
	if (e == 0)
		//返回0查找失败
		printf("\n顺序表中没有此元素");
	else
		printf("\n查找的元素%d 顺序表中的位置为:%d", selectNum, e);
	return 0;
}

运行结果

完整代码

#include <stdio.h>
//1.顺序表按值查找(动态分配)
#define InitSize 10
typedef struct {
	int* data;
	int MaxSize;
	int length;
}sqList;
void InitList(sqList* L)
{
	L->data = (int*)malloc(InitSize * sizeof(int));
	L->MaxSize = InitSize;
	L->length = 0;
}
int LocateElem(sqList* L, int selectNum)
{
	int i = 0;
	for (i = 0; i < L->length; i++)
	{
		if (L->data[i] == selectNum)
			return i + 1;
	}
	return 0;
}
int main()
{
	sqList L;
	InitList(&L);
	//插入元素
	int i = 0;
	for (i = 0; i < InitSize; i++)
	{
		L.data[i] = i + 1;
		L.length++;
	}
	//查看元素
	printf("顺序表中的元素如下:\n");
	for (i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	//按照数值进行查找元素
	int selectNum = 7;
	int e = -1;//数组中的位置
	e = LocateElem(&L, selectNum);
	if (e == 0)
		//返回0查找失败
		printf("\n顺序表中没有此元素");
	else
		printf("\n查找的元素%d 顺序表中的位置为:%d", selectNum, e);
	return 0;
}

本次的博客内容就到这里了，如果本篇博客对您有帮助的话还请一键三连，您的支持就是我的最大动力啊!!