中国平安保险公司官网首页,北京优化互联网公司,什么是平面设计 都包括哪些内容,做资料网站违法1 题目
从顺序表中删除具有最小值的元素#xff08;假设唯一#xff09;#xff0c;并由函数返回被删元素的值。空出的位置由最后一个元素填补#xff0c;若顺序表为空#xff0c;则显示出错信息并退出运行。
——出自王道书2023版2.2.4的第二大题第一小题
2 思路
既然…1 题目
从顺序表中删除具有最小值的元素假设唯一并由函数返回被删元素的值。空出的位置由最后一个元素填补若顺序表为空则显示出错信息并退出运行。
——出自王道书2023版2.2.4的第二大题第一小题
2 思路
既然是记录最小值那肯定要指定一个变量来记录这个最小值。而删除该元素后要用最后一个元素填补那只要扫描到最后然后把该元素记录下来赋值给被删元素即可。 3 代码实现
bool Del_Min(sqList L,ElemType value)
{//如果表为空则报错if(L.length 0){return false;}//指定一个数来记住被删除的位置int MinIndex 0;//变量用于读取顺序表中的值value L.data[0];for(int i 1;iL.length;i){//如果每次循环发现提取值小于当前value记录的值就把value的值替换if(valueL.data[i]){value L.data[i];MinIndex i;}}//用最后一个元素来填补删除的位置L.data[pos] L.data[L.length-1];//表长减少1L.length--;return true;
}4 小结
时间复杂度为O(n)空间复杂度为O(1)。
