Question

我试图遍历一个双向链接列表，但我似乎得到一个无限循环。我的目标是找到列表中第一个最左边出现的元素。我找到了元素，但我的程序似乎一直在循环。阻止它循环的唯一方法就是破解。必须有另一种方式。谢谢。 {

    Node<E> temp;
    temp = head;

    while(temp.next != null){

        if(temp.value==obj){
            System.out.println("YES");
        }

        else{
            temp = temp.next;
        }

        System.out.println("\nNO");
    }

}

Answer 1

无论如何你需要前进。交换打印“否”和下一个任务：

Node<E> temp = head;
while(temp != null) {   // Don't check for next here or miss the last element
  if (temp.value == obj) {
    System.out.println("YES: " + value);
    break;
  } 
  System.out.println("NO: " + value);
  temp = temp.next;

  // Loop check (if needed)
  if (temp == head) {
    break;
  }
}

如果没有循环并且您只想要一个“是”或“否”，则为短变体：

Node<E> temp;
temp = head;

while (temp != null && temp.value != obj) {
  temp = temp.next;
}
System.out.println(temp == null ? "NO" : "YES");

遍历Java中的双向链接列表？

1 个答案: