顺序表中删除一个具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。
算法思想:搜索整个顺序表,查找最小值并记住其位置,搜索结束后用最后一个元素填补空出的最小值元素的位置
碎碎念:
大概的思路跟参考算法差不多,就是第一次实现题目想写一个完整的程序,但其实只需要写个函数就行,但是这样的话我没办法保证自己的代码是正确的,只能说算法思想是一样的。
我的代码:
函数部分:(代码思路没什么问题,但运行会报错!)
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

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

被折叠的 条评论
为什么被折叠?



