学习笔记-数据结构-顺序表(2024-04-25)

从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
设计思想:基于索引的数组操作,线性搜索过程
大致流程

  • 检查空表条件:首先检查顺序表是否为空,如果为空,则不能执行删除操作,函数返回 false。
  • 初始化追踪变量:假定顺序表的第一个元素是最小值,并记录该元素的值和位置。
  • 遍历搜索最小值:遍历顺序表的剩余部分,寻找并记录实际的最小值及其在顺序表中的位置。
  • 删除最小值元素:通过将顺序表的最后一个元素移动到最小值元素的位置来删除最小值元素,这样做既实现了删除操作,又保持了顺序表的连续性。
  • 更新顺序表状态:减少顺序表的长度以反映删除操作。
  • 返回结果:通过引用型参数返回被删除的最小值,并返回 true 表示成功删除了最小值元素。
bool Del_Min(SqList &L,ElemType &value)
{
//删除顺序表L中最小值元素结点,并通过引用型参数value返回其值
//若删除成功,则返回true;否则返回false
	if(L.length==0)
	{
		return false;//表空,中止操作返回
	}
	value=L.data[0];
	int pos=0;//假定0号元素的值最小
	for(int i=1;i<L.length;i++)//循环,寻找具有最小值的元素
	{
		if(L.data[i]<value)// 让value记忆当前具有最小值的元素
		{
			value=L.data[i];
			pos=i;
		}
	}
	L.data[pos]=L.data[L.length-1];//空出的位置由最后一个元素填补
	L.length--;
	return true;//此时,value即为最小值
}

相关推荐

  1. 学习笔记-数据结构-顺序2024-04-25

    2024-05-03 01:32:04       34 阅读
  2. 24.4.20数据结构听课大纲|01顺序

    2024-05-03 01:32:04       33 阅读
  3. 椋鸟数据结构笔记#1:数据结构顺序

    2024-05-03 01:32:04       45 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-03 01:32:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-03 01:32:04       101 阅读
  3. 在Django里面运行非项目文件

    2024-05-03 01:32:04       82 阅读
  4. Python语言-面向对象

    2024-05-03 01:32:04       91 阅读

热门阅读

  1. stylus入门使用方法

    2024-05-03 01:32:04       35 阅读
  2. AI 工具

    2024-05-03 01:32:04       32 阅读
  3. 一个简单的websocket服务

    2024-05-03 01:32:04       25 阅读
  4. Python实战开发及案例分析(1)——Web开发

    2024-05-03 01:32:04       29 阅读
  5. 机器学习-什么是 PCA?

    2024-05-03 01:32:04       29 阅读
  6. [leetcode]最多公共前缀

    2024-05-03 01:32:04       30 阅读