c++ - 链接列表队列号移动

Question

我有一个输入链接列表队列[2,5,3,1,2,4]。
如何在输出文件中将所有偶数移至开头和将奇数移至结尾？
我无法更改数字的顺序，例如它不能为[2,4,2,1,3,5]。
它必须是[2,2,4,5,3,1]。
我已经实现了队列，但是我不知道如何进行排序。

Answer 1

使用另一个队列。因此，您从两个队列开始:

q1: [2,5,3,1,2,4]
q2: []

您知道 q1的长度。

现在，从 q1的开头删除一个项目。如果是偶数，请将其添加到 q2。如果很奇怪，请将其重新添加到 q1。对 q1中的每个项目执行此操作。看起来像这样:

step 1:
q1: [5,3,1,2,4]
q2: [2]

step 2:
q1: [3,1,2,4,5]
q2: [2]

step 3:
q1: [1,2,4,5,3]
q2: [2]

step 4:
q1: [2,4,5,3,1]
q2: [2]

step 5:
q1: [4,5,3,1]
q2: [2,2]

step 6:
q1: [5,3,1]
q2: [2,2,4]

现在，您将它们分为偶数和奇数，然后从 q1中删除内容并将其添加到 q2中。