1.从顺序表中删除具有最小值的元素

题目描述:

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

解题思路:

搜索整个线性表,查找最小值元素的位置,并记录该位置,然后用最后一个元素的值将其覆盖,并返回最小值


#include  
using namespace std;  
typedef int ElemType;  
struct sqList  
{  
    int length;  
    int *data;        
};  
bool Del_Min(sqList &L,ElemType &value)  
{  
    //删除顺序表L中最小值元素节点,并通过引用型参数value返回值  
    //如果删除成功,返回true;否则,返回false  
    if(L.length == 0)return false;//表空,终止操作   
    value = L.data[0];  
    int pos = 0;  
    for(int i=1;i


猜你喜欢

转载自blog.csdn.net/u013009576/article/details/70198236