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

本文介绍了一个C语言实现的顺序表删除最小值元素的算法,首先遍历顺序表找到最小值及其索引,然后用最后一个元素替换该最小值并减少顺序表长度。在主函数中初始化顺序表,填充随机数,并调用删除函数,根据返回结果展示顺序表状态。程序运行时遇到未知错误。

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

算法思想:搜索整个顺序表,查找最小值并记住其位置,搜索结束后用最后一个元素填补空出的最小值元素的位置

碎碎念:

大概的思路跟参考算法差不多,就是第一次实现题目想写一个完整的程序,但其实只需要写个函数就行,但是这样的话我没办法保证自己的代码是正确的,只能说算法思想是一样的。

我的代码:

函数部分:(代码思路没什么问题,但运行会报错!)
int DelMin(SqList &L) {
   
   	//删除最小元素
	int j, min = L.data[0], mini=0;
	if (L.length != 0) {
   
   
		for (j =1; j < L.length; j++) {
   
   
			if (L.data[j] < min) {
   
   
				min = L.data[j];
				mini = j;
			}
		}
		L.data[mini] = L.data[L
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值