王道考研408 | 数据结构 | 顺序表实验代码

原创已于 2022-03-22 19:28:20 修改 · 472 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

于 2021-10-05 22:31:22 首次发布

C/C++ 同时被 2 个专栏收录

28 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现静态顺序表的初始化、输出、查找和插入操作。代码包括了按位查找、按值查找、插入元素等功能，并提供了测试程序进行验证。实验环境为VSCode 2022社区版，博客遵循王道考研辅导书的代码风格。

实验环境

vscode 2022 社区版
vscode 2022 社区版的搭建：
https://blog.youkuaiyun.com/lijiamingccc/article/details/123552207

静态顺序表的创建

#include<stdio.h>
#define MaxSize 50
typedef int ElemType;

#define MaxSize 10
typedef struct{
	int data[MaxSize];  // ElemType是一个抽象的数据类型，可以是int float等数据类型中的任意一种
	int length;
}SqList;

初始化顺序表 InitList(SqList& L)

void InitList(SqList& L)
{
	printf("·····顺序表初始化赋值······\n");
	printf("请输入顺序表的长度:");
	scanf_s("%d", &L.length);
	for (int i = 0; i < L.length; i++)
	{
		printf("请输出第%d个元素的值:", i + 1);
		scanf_s("%d", &L.data[i]);
	}
}

定义输出顺序表函数 printList(SqList& L)

void printList(SqList& L)
{
	printf("·······顺序表输出·······\n");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	printf("\n");
	printf("······顺序表输出结束······\n");
}

静态顺序表的查找

1. 按位查找 GetElem(SqList L, int i)

// 按位查找
int GetElem(SqList L, int i) {
	// 可以在L.length位置上
	if (i<1 || i>L.length + 1) {
		printf("插入位置不合法\n");
		return 0;
	};
	// 内存空间已满，不能插入
	if (L.length >= MaxSize) {
		printf("内存空间已满，不能插入\n");
		return 0;
	};

	return L.data[i - 1];
}

2. 按值查找 LocateElem(SqList L, int e)

int LocateElem(SqList L, int e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e) {
			return i + 1;
		}
	}
	return 0;
}

静态顺序表的插入 ListInsert(SqList& L, int i, int e)

// 插入操作                位序    待插入的值
bool ListInsert(SqList& L, int i, int e) {
	// 可以在L.length位置上
	if (i<1 || i>L.length + 1) {
		printf("插入位置不合法\n");
		return false;
	};
	// 内存空间已满，不能插入
	if (L.length >= MaxSize) {
		printf("内存空间已满，不能插入\n");
		return false;
	};
	for (int j = L.length; j > i - 1; j--) {
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.length++;
	return true;
}

测试程序

void test_sqlist() {
	SqList L;
	InitList(L);
	printList(L);

	//插入调用
	int i, e;
	printf("请输入要在第几个位置插入元素：  ");
	scanf_s("%d", &i);
	printf("请输入待插入的元素值为： ");
	scanf_s("%d", &e);
	ListInsert(L, i, e);
	printList(L);


	//删除调用
	printf("请输入要在第几个位置删除元素：  ");
	scanf_s("%d", &i);
	ListDelete(L, i, e);
	printf("删除的值为：%d \n", e);
	printList(L);

	//按值查找调用
	printf("请输入要查找的值：  ");
	scanf_s("%d", &e);
	i = LocateElem(L, e);
	if (i != 0) {
		printf("%d在第%d个位置上\n", e, i);
	}
	else
	{
		printf("该顺序表中没有这个值\n");
	}

	//按位查找调用
	printf("请输入要查找顺序表中第几个位置的值：  ");
	scanf_s("%d", &i);
	e = GetElem(L, i);
	printf("第%d位置上的值为：%d\n", i, e);
}