王道2020数据机构课后习题综合应用题第2章第1题从顺序表中删除具有最小值的元素......

最新推荐文章于 2024-08-10 10:51:00 发布

OnlyGw

最新推荐文章于 2024-08-10 10:51:00 发布

阅读量961

点赞数 5

分类专栏： C语言 2020王道课后习题文章标签：王道课后题 C/C++

本文链接：https://blog.csdn.net/weixin_42426690/article/details/93509775

版权

本文介绍了如何解决王道2020数据机构课后习题中的一个问题——从顺序表中删除最小值元素。作者分享了用C/C++编写的代码，并通过填充随机数进行测试，确保每次运行都能产生不同的结果。代码已附带运行截图，欢迎读者指正。

摘要由CSDN通过智能技术生成

2020王道课后习题P18，慢慢持续更新：综合应用题第2章第1题从顺序表中删除具有最小值的元素：

话不多说，上代码：

# include<stdio.h>
#include <stdlib.h>
# define InitSize 100
#include <time.h>
typedef int ElemType; 
typedef struct{
	ElemType *data;
	int Maxsize,length;
}SqList; 

bool LastOne(SqList &L,ElemType &e){
	if(L.length==0)
	  return false;
	int min;
	min=L.data[0];
	int insert;
	for(int i=1;i<L.length;i++)
	{
		if(L.data[i]<min){
			min=L.data[i];
			insert=i;
		}
	}
	e=min;
	L.data[insert]=L.data[L.length-1];
	L.length--;
	return true;
}

//插入操作
bool ListInsert(SqList &L,int i,ElemType e){
	if(i<1||i>L.length+1)
		return false;
	if(L.length>L.Maxsize)
		return false;
	for(int j=L.length;j>=i;j&#