C++ 鏈表 - 按排序順序打印

Question

我在 C++ 中創建了一個包含汽車對象的鏈表。 一個汽車對象有幾個不同的屬性，但是，對於這個例子，我們將關注每加侖英里數 (MPG) 屬性。 該屬性是一個整數，並且一些汽車具有相同的 MPG。

有沒有辦法讓我以 MPG 的遞增順序打印出這些項目，而無需實際對鏈表進行排序，即遍歷整個列表 n 次，其中 n = 鏈表的大小，將汽車對象輸出給用戶隨着列表的每次迭代。

如果我的問題格式不正確，我提前道歉，我是新來的。

Answer 1

是的，有辦法做到這一點。

1. 使一個假值數組等於列表的大小。
2. 取一個類型為 car 的新對象，並為其分配鏈表中的第一個值。
3. 遍歷列表，嘗試找到 MPG 較低的汽車。 如果發現用這個替換它。
4. 在每次迭代結束時，打印此元素並將 false 數組中的相應值標記為 true，以免再次使用它。

例子：

CAR    1 -> 2 -> 3 -> 4 -> 5-> NULL 

MPG    15   25   10   41   21

arr    F    F    F    F    F

每次迭代后，arr 值都將變為 true（即您已打印它們。）