为什么双循环链表中的这种交集方法不起作用？

Question

public static DCLL inter(DCLL a, DCLL b) {
        Element curA = a.head;
        DCLL c = new DCLL();
        
        if(a.head == null || b.head == null)
            return c;
        
        while(curA != a.rear) {
            if(b.isInList(curA.data)) {
                c.insert(curA.data);
                curA = curA.next;
                c.length++;
            }
        }
        return c;
    }

这是一个交集方法，在该方法中，我应该返回一个包含列表a和B中所有相同元素的列表，但该程序正在无限循环，并且该方法中唯一的while循环可以无限循环，所以我不明白它为什么不工作。

isinlist()和insert()方法工作非常好。

我更新了代码，我认为它会起作用，但现在在toString方法的s=“”+cur.data+“”；行中出现了另一个错误。这是一个空指针异常，但为什么它是一个错误？

        String s = " ";
        if(this.isEmpty())
            return"Empty list";
        
        Element cur = this.head;
        s = " | " + cur.data + " | ";
        cur = cur.next;
        while(cur != this.head) {
            s+= cur.data + " | ";
            cur = cur.next;
        }
        return s;
    }  

Answer 1

如果b.isinlist（cura.data）为false，则不更新您的currA。因此，您一次又一次地检查“cura！=a.rear”，这不会改变。