如何知道自定义 Java 节点是否包含在第二个节点中？

Question

我再次需要一些Java帮助...我有这个简单的自定义节点类：

class Node{
    private int elem;
    private Node next;

    public Node(int elem, Node next){
        this.elem = elem;
        this.next = next;
    }

    public int getElem(){
        return elem;
    }

    public void setElem(int elem){
        this.elem = elem;
    }

    public Node getNext(){
        return next;
    }

    public void setNext(Node next){
        this.next = next;
    }
}

我需要实现一个静态布尔方法，该方法将两个节点作为参数，如果第一个节点的所有元素都包含在第二个节点中，则返回true。示例输出:

        1) Node p {5} Node q {5,5} returns true since element 5 of Node p is also in Node q
        2) Node p {1,3,5} Node q {0,1,2,3,4,5} returns true since 
        all elements of Node p are also in Node q
        3) Node p {5,3} Node q {3,4,6} returns false because 
        element 5 of Node p is not in Node q
        4) If first Node given as parameter to method is empty
        (with no values), the method will return true.

这是我的想法：

public static boolean included(Node p, Node q){
        //every element in p is in q?
        int count = 0;
        int temp = 0;
        int length = 0;
        while(p != null){
            temp = p.getElem();
            length++;
            while(q != null){
                if(q.getElem() == temp)
                    count++;
                q = q.getNext();
            }
            p = p.getNext();
        }
        return length == count || p == null;
    }

对于< code >节点p的每个元素，我必须检查它是否也在< code >节点q中。如果为真，我增加一个名为< code>count的整数，否则我什么也不做。一旦在所有p元素上完成了这个检查，我就检查< code>count ==节点p的大小或者< code >节点p是否为空，也就是null

问题是：此方法总是返回true。我试图从返回值中删除p==null并且发生了一些变化，所以我怀疑这就是问题所在，所以我向您展示了如何创建节点：

        Node p = null;
        Node q = null;
        int arr1[] = {5,4,3,2,1,0};
        int arr2[] = {5,3,1};
        for(int i = 0; i < arr1.length; i++)
            p = new Node(arr1[i], p);
        for(int i = 0; i < arr2.length; i++)
            q = new Node(arr2[i], q);

对于这些节点，我应该得到＜code＞true，但只有当指令＜code＞p＝＝null

你们将如何实施方法？希望我已经说清楚了。非常感谢

Answer 1

考虑以下代码行：

    while(p != null){
        ...
    }
    return ... || p == null;

显然，这总是会返回true，因为当循环退出时，p总是为null。

我建议您在两种方法中实现逻辑。第一个检查节点或其后续节点是否包含元素。第二个检查具有第二个节点的所有元素。

boolean hasElement(int elem) {
    return this.elem == elem || (next != null && next.hasElement(elem));
}

boolean hasAllElements(Node node1, Node node2) {
    return node2.hasElement(node1.elem) && (next == null || hasAllElements(next, node2));
}