C++链表-按排序顺序打印
C++ Linked List - Print in sorted order
我在C++中制作了一个包含汽车对象的链表。汽车对象有几个不同的属性,但在本例中,我们将重点关注每加仑英里数(MPG)属性。这个属性是一个int,有些车有相同的MPG。
有没有一种方法可以让我按照MPG的递增顺序打印出这些项目,而无需对链表进行实际排序,即在整个列表中迭代n次,其中n=链表的大小,在列表的每次迭代中向用户输出一个汽车对象。
如果我的问题格式不正确,我提前道歉,我是新来的。
是的,有一种方法可以做到这一点。
- 使一个假值数组等于列表的大小
- 获取类型为car的新对象,并为其指定链表中的第一个值
- 反复查看列表,试图找到一辆MPG较低的汽车。如果找到,请用这个替换它
- 在每次迭代结束时,打印这个元素,并将false数组中的相应值标记为true,这样就不会再使用它了
示例:
CAR 1 -> 2 -> 3 -> 4 -> 5-> NULL
MPG 15 25 10 41 21
arr F F F F F
每次迭代后,一个接一个的arr值将变为真(即您已经打印了它们)
相关文章:
- 如何在C++中递归地按相反顺序打印集合
- 首先按给定顺序打印所有数字,然后使用 Array 打印所有字符和其他符号
- 按字母顺序打印存储在字符数组中的信息
- 视觉C++未按所需顺序打印
- C++使用相反的顺序打印带有逗号的列表
- C/C++ - 用于按顺序打印数字的 sem_t 类型的单个信号量
- 如何以相反顺序C 打印整数的单个数字
- 我不知道如何创建一个以数字/字母顺序打印出我的整数或字符串的程序
- 在 C Linux 中使用三个线程使用信号量同步按顺序打印 3 4 5 50 次
- 以相反的顺序打印链表的后半部分
- 我如何附加双链接以指向正确的节点,以相反的顺序打印
- 按字母顺序打印结构输入C
- 按顺序打印时遇到问题,二叉树的后顺序等
- 按特定顺序打印队列
- 输出未按正确的顺序打印
- 按字典顺序打印给定字符串的所有字母组合的算法
- 使用基于范围的 for 循环以相反的顺序打印矢量
- C++链表-按排序顺序打印
- 我如何使用C ++以相反的顺序打印此单个链表中的元素
- 如何使链接列表按字母顺序打印其内容