使用 DLLNode 和 DLL 求解的 MergeDLL 函数

问：

给定两个双向链表，每个节点都包含一个自然数。应从这两个列表创建一个新的双向链表， 以这样一种方式，节点将交替添加，并且仅添加具有偶数的节点（第一个列表的第一个元素（如果偶数），第二个元素的最后一个元素（如果偶数）， 第一个列表的第二个元素（如果偶数），第二个元素的倒数第二个元素（如果偶数）等）。应将剩余的偶数节点添加到结果列表的末尾。 然后，仅将第一个列表中具有奇数元素的其余节点和第二个列表中具有奇数元素但顺序相反的其余节点添加到结果列表中。

输入：

20 18 5 77 5 57 15 27 43 26 0 31 61 50 63 34 25 52 4 72 24 50 90 31 93 52 40 13 8 77 43 82 71 99 95 56 13 30 4 14 10 27 33 12 18 52 5 59 48 25 80 84 57 2 64 94 4 62 7 68 77 64 27 7 39 91 59 24 87 95 22 28

输出：

18 28 22 24 26 0 64 50 68 34 62 4 52 94 4 64 72 2 24 84 80 48 52 18 12 10 14 4 30 56 82 8 40 52 90 5 77 5 57 15 27 43 31 61 63 25 95 87 59 91 39 7 27 77 7 57 25 59 5 33 27 13 95 99 71 43 77 13 93 31