作业帮 > 数学 > 作业

08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/15 17:32:21
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!
设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!
一遍扫描记录最大最小值不是很基础的一种操作吗?只需要定义最大最小值两个变量,然后扫描的同时注意判断当前元素是否超出了目前的最大最小值,如果是,则更新最大最小值.这样扫描完成之后即可获得两个最值.