#include <stdio.h>
#define maxsize 100
typedef struct
{
int data[maxsize];
int length;
}sqlist;
int FindandDel(sqlist &l)//寻找最小值并用最后一个元素覆盖最小值
{
int min = l.data[0];//首先令最小值为顺序表第一个元素
int i = 0, j = 0;
for (j = 0; j < l.length; j++)
{
if (l.data[j] < min)
{
min = l.data[j];//找到最小值
i = j;
}
}
l.data[i] = l.data[l.length - 1];
return min;
}
int main()
{
int j = 0;
sqlist l = { {6,5,4,9,8,7},6 };//初始化
int i = FindandDel(l);
printf("最小值为 %d\n", i);
while (j < l.length)
{
printf("%d ", l.data[j++]);
}//循环输出顺序表
return 0;
}
用顺序表最后一个元素覆盖顺序表中的最小值,并且返回该最小元素
最新推荐文章于 2024-05-20 20:08:58 发布