P17-1.王道课后题-删除最小值元素

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

1.代码如下：

#include<stdlib.h>
#include<stdio.h>#define MaxSize 100
typedef struct
{int data[MaxSize];int length;
}SeqList;void PrintList(SeqList &L)
{for (int i = 0; i < L.length; i++){printf("L.data[%d]=%d\n", i, L.data[i]);}
}int DeleteMin(SeqList &L)
{if (L.length == 0) return false;int minvalue  = L.data[0],mark = 0; //mark为最小值下表for (int i = 0; i < L.length; i++){if (L.data[i] < minvalue) { minvalue = L.data[i]; mark = i;}}L.data[mark] = L.data[L.length - 1];L.length--;return minvalue;
}
void fuzhi(SeqList &L,int len)
{L.length = len;for (int i = 0; i < L.length; i++){scanf_s("%d", &L.data[i]);}
}int main()
{SeqList(L);int len;//输入长度printf("length=");scanf_s("%d", &len);fuzhi(L, len);printf("%d\n",DeleteMin(L));PrintList(L);return 0;
}

2.执行结果

P17-1.王道课后题-删除最小值元素相关推荐

顺序表中删除最小值元素
2019.6.19 数据结构2.2.3 综合应用题(1) 题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 ...
java 课后习题删除奇数元素下标然后再删除值为奇数的下标
知识点: 核心理解: 假设 n 为奇数,删除该下标元素后,根据元素下标删除后会自动回落的特型,下一个奇数既是n+1: 总感觉有点不对劲,有bug 的话麻烦大神指点一二 public class Tes ...
【JAVA 第五章】课后习题删除奇数元素下标然后再删除值为奇数的下标
知识点: 核心理解: 假设 n 为奇数,删除该下标元素后,根据元素下标删除后会自动回落的特型,下一个奇数既是n+1: 总感觉有点不对劲,有bug 的话麻烦大神指点一二 public class Tes ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
王道代码题汇总（持续更新）
第二章代码题: 课后题: 都是经过测试通过的,测试函数最好自己写一个吧 //第一题 //第一题的函数 void DelMin(int* arr, int len) {if (!len) {printf ...
算法导论第十二章总结以及课后题答案
二叉搜索树总结 1.查找二叉搜索树中最大关键字元素 TREE-MAXIMUM(x)while x.right!=NILx=x.rightreturn x 2.查找二叉搜索树中最小关键字元素 TREE ...
JavaEE企业级应用开发教程传智课后题答案
JavaEE企业级应用开发教程传智课后题答案第一章(Spring的基本应用) 第二章(Spring中的Bean) 第三章(3-1)(Spring AOP) 第三章(3-2)(Spring AOP) ...
（Vue）Vue课后题
Vue课后题文章目录 Vue课后题第1章 Vue.js 基础入门一.填空题二.判断题三.选择题四.简答题五.编程题第2章 Vue 开发基础(上) 一.填空题二.判断题三.选择题四 ...
Redis中有序集合zset数据类型（增加（添加元素）、获取（获取指定范围元素、返回权值在min和max之间的成员、返回成员member的score值）、删除（删除指定元素和指定权值范围的元素））
sorted set,有序集合元素为string类型元素具有唯⼀性,不重复 [值不能重复] 每个元素都会关联⼀个double类型的score,表示权重,通过权重将元素从⼩到⼤排序说明:没有修 ...

P17-1.王道课后题-删除最小值元素

1.代码如下：

2.执行结果

P17-1.王道课后题-删除最小值元素相关推荐

最新文章

热门文章