顺序表删除最小值

zsqqqqqqqqqqq

已于 2023-08-09 16:25:15 修改

阅读量296

点赞数 1

文章标签： c++ 数据结构

于 2023-07-19 20:37:13 首次发布

本文链接：https://blog.csdn.net/zsqqqqqqqqqqq/article/details/131817525

版权

该程序定义了一个顺序表，然后实现了一个功能，删除表中的最小值元素并用最后一个元素填充空位。如果表为空，则显示错误信息。在主函数中，先打印原始顺序表，执行删除操作后再打印更新后的表。

摘要由CSDN通过智能技术生成

从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。
空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并显示出
错信息并退出运行

#include <stdio.h>

//创建一个顺序表

#define MaxSize 50
struct SqList {
	int data[MaxSize]{5,8,9,4,6,3,1,0,2,7};
	int length = 10;
};


//输出顺序表
void PrintSqList(SqList L) {
	int i;
	for (i = 0; i <= L.length-1; i++) {
		printf("%d", L.data[i]);
	}
	printf("\n");
}

bool ListDelete(SqList& L) {
	if (L.length == 0) {
		printf("原先数组为空");
		return false;
	}
	int temp = 0;
	int e = 0;
	for (int i = 0; i < L.length; i++) {
		if (L.data[temp] > L.data[i]) {
			temp = i;
		}
	}
	e = L.data[temp];
	L.data[temp] = L.data[L.length - 1];
	printf("删除数为%d\n", e);
	L.length--;
	printf("表长为%d\n", L.length);
	return true;
}

int main() {
	SqList L;
	PrintSqList(L);
	ListDelete(L);
	PrintSqList(L);
	return 0;
}