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