Java循环链表，删除不一致

Question

好的，所以我的想法是移动到循环列表中的每个节点（在这种情况下为用户）并询问他们是否要注销，他们会随机给出是或否的答案，直到每个人都登录离开。这似乎是我运行程序的大部分时间的情况，但有时用户正在重新登录，这不应该发生，我将发布我正在使用的删除方法和显示方法。

public void displayLinkedList() {
     temp=first;
     int i = 1;

        do {
             boolean rand=randomBoolean();

             if(rand) {
                 System.out.println("USER : "+temp.data+" Logged off ");
                 temp.isloggedOut=true;
                 Node placeholder = temp.nextNode; //save value of temp.next before we delete temp
                 delete(temp);
                 Node.numOfUsers--;
                 temp = placeholder; //reassign "temp" to the appropriate next value.

             } else if(!temp.isloggedOut) {
                 System.out.println("USER : "+temp.data+" Logged on ");
                 temp=temp.nextNode; 
             }

         } while(Node.numOfUsers!=0);

    }


             public void delete(Node n) {
                    if(Node.numOfUsers == 0 || n == null) return; // 0 nodes or null parameter.

                    Node temp = first;

                    if(temp.nextNode == null) { //only one node
                        temp = null; //simply delete it
                    } else {
                        while(temp.nextNode != n) {
                            temp = temp.nextNode;
                            if(temp == first) { //if we circle the entire list and don't find n, it doesn't  exist.
                                return;
                            }
                        }
                        temp.nextNode = n.nextNode; // perform the switch, deleting n
                    }
                }

Answer 1

我认为你的问题出在这一行

else if(!rand)

添加一个布尔值来检查用户是否已被删除

else if(!rand && !userExists)

Answer 2

在上面的代码中，您在将temp 变量从该列表中删除之后引用了它。这可能会导致一些问题。调整为下面的代码。

    do {
         boolean rand=randomBoolean();

         if(rand) {
             System.out.println("USER : " + temp.data + " Logged off ");

             Node placeholder = temp.next; //save value of temp.next before we delete temp
             delete(temp);
             Node.numOfUsers--;
             temp = placeholder; //reassign "temp" to the appropriate next value.
         } else {
             System.out.println("USER : " + temp.data + " Logged on ");
             temp = temp.nextNode; 
         }

     } while(Node.numOfUsers != 0);

另外，有趣的事实。在您最初发布的代码中无需执行else if(!rand)。通过将您的第一个案例设置为if(rand)，唯一正确的情况是rand == true 对吗？所以唯一的另一个合乎逻辑的情况是rand == false，所以甚至不需要第二个if 语句来检查这个，因为我们知道它不可能是别的。