#include <iostream>
#define MaxSize 100
using namespace std;
typedef struct{
int data[MaxSize];
int length;
}SqList;
void InitList(SqList &L){
L.length=0;
}
bool ListInsert(SqList &L,int i,int e){
if(i<1 || i>L.length+1)
return false;
if(L.length>=MaxSize)
return false;
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
bool deLMin(SqList &L,int &value){
if(L.length==0)
return false;
value=L.data[0];
int minPos=0;
for(int i=1;i<L.length;i++){
if(L.data[i]<value){
value=L.data[i];
minPos=i;
}
}
L.data[minPos]=L.data[L.length-1];
L.length--;
return true;
}
int main()
{ SqList L;
InitList(L);
int a[]={32,6,10,8};
for(int i=0;i<4;i++){
ListInsert(L,i+1,a[i]);
}
int res=-1;
deLMin(L,res);
cout<<res<<endl;
cout<<"============="<<endl;
for(int i=0;i<L.length;i++){
cout<<L.data[i]<<endl;
}
return 0;
}
删除顺序表最小元素
最新推荐文章于 2024-07-18 17:57:16 发布