Question

鉴于链接列表，我尝试将其分区，以便偶数节点位于奇数节点之前。我的方法是创建两个不同的链表（偶数和奇数）来存储偶数和奇数。但是，当我想添加到偶数或奇数链表时，我遇到了问题（我评论了我认为在下面的代码中给我带来问题的部分）。谢谢！

public class SeperateOddEven {

    static Node head;
    static int count;

    public static class Node {
        int data;
        Node next;

        private Node(int data) {
            this.data = data;
            next = null;
            count++;
        }

    }


    public void seperate() {

        Node even = null;
        Node odd = null;
        Node temp;

        // go through each linked-list and place node in new list depending on whether they are even or odd
        while(head != null) {
            // if even, place in even linked-list
            if(head.data % 2 == 0) {
                temp = new Node(head.data);
                even = temp; // Problem here
                even = even.next; // and here 
            } else { // if head.data % 2 != 0
                temp = new Node(head.data);
                odd = temp;
                odd = odd.next;
            }
            head = head.next;
        }

        toString(even);
        //toString(odd);

    }

    public void toString(Node node) {
        while (node != null) {
            System.out.print(node.data + " ");
            node = node.next;
        }
    }

    public static void main(String[] args) {

        SeperateOddEven s = new SeperateOddEven();
        head = new Node(8);
        head.next = new Node(12);
        head.next.next = new Node(10);
        head.next.next.next = new Node(5);
        head.next.next.next.next = new Node(4);
        head.next.next.next.next.next = new Node(1);
        head.next.next.next.next.next.next = new Node(6);

        System.out.println("original list: ");
        s.toString(head);

        s.seperate();
    }
}

Answer 1

我相信你确切地确定了问题所在。我们一行一行：

temp = new Node(head.data);

额外的temp变量是不必要的，但很好。

even = temp;

然而，下一行会出现问题。您将even分配给temp（不需要临时）。如果先前存储在even中的某些内容，它现在会丢失到垃圾收集器，因为您现在没有引用它。 even和temp现在都是对同一个Node对象的引用。

我认为您可能想要做的是说even.next = temp。这将开始创建一个列表，但只有一个引用，您必须使用该引用指向列表的头部。每次要添加到列表中时，都需要循环遍历它，直到找到结束。如果您试图将此单个引用点指向列表的尾部，则您将无法再回到头部，因为Node只有next引用，而不是{ {1}}引用（具有双向引用的列表称为双向链接列表）。

prev

由于even = even.next;（和even）都指向新创建的temp对象，因此Node属性为even.next。因此，当此行执行时，null现在指向null。循环中的工作没有任何结果，因为你立即失去对你创建的每个even的引用。

尝试这样的事情：

Node

Answer 2

你也可以试试这个：

while (head != null) {
            // if even, place in even linked-list
            temp = new Node(head.data);
            if (head.data % 2 == 0) {
                if(even == null) {
                    even = temp;
                } else{
                    Node insertionNode = even;
                    while(insertionNode.next != null) 
                        insertionNode = insertionNode.next;
                    insertionNode.next = temp;
                }


            } else { // if head.data % 2 != 0
                if(odd == null) {
                    odd = temp;
                } else{
                    Node insertionNode = odd;
                    while(insertionNode.next != null) 
                        insertionNode = insertionNode.next;
                    insertionNode.next = temp;
                }
            }
            head = head.next;
        }

在链接列表中隔离偶数节点和奇数节点

2 个答案: