尝试使用 while 循环打印 LinkedList 时无限循环

Question

import java.util.*;

public class testMain {
    public static void main(String[] args){
        
        myLinked a = new myLinked();
        
        a.insertAtFront(1);
        a.insertAtFront(2);
        a.insertAtFront(3);
        a.insertAtFront(4);
        a.insertAtFront(5);
        
        System.out.println(a.getFirst());
        while (a.last.data != null) {
            System.out.println(a.getNext());
        }
    }
}

idk 如果有人能根据我在这里给出的代码理解我的问题，但是我应该做什么或添加什么才能使用 while 循环在 LinkedList 中正确打印所有值？


public class myLinked {
    Node first, last,current ;
   
    public myLinked(){
        
    }
    
    public void insertAtFront(Object insertItem){
        
    Node newNode = new Node(insertItem);
    if( first == null ){ 
        first = newNode;
        last = newNode;
    }else
    {
        newNode.next = first;
        first = newNode;
    }
  }
    
    public Object removeFromFront(){
        Object removeItem = null;
    if (first == null){
          return removeItem;
      }
      removeItem = first.data;
    if ( first == last){
        first = null;
        last = null;
      }else
        first = first.next;
    return removeItem;
}
    
    public void insertAtBack(Object insertItem){

    Node newNode = new Node(insertItem);
    if (first == null){ 
        first = newNode;
        last = newNode;
    }else
    {
        last.next = newNode;
        last = newNode;
    }
  }
    
    public Object removeFromBack(){
        Object removeItem = null;
      if (first == null){
          return removeItem;
      }
    removeItem = last.data;
      
      if ( first == last){
          first = null;
          last = null;
      }else
      {
          current = first;
        while (current.next != last)
            current = current.next;
            last = current;
            last.next = null;
      }
      return removeItem;
}
    
    public Object getFirst(){
        if (first == null)
            return null;
        else{
            current = first;
            return current.data;
        }
    }
    
    public Object getNext(){
        if (current == last)
            return null;
        else{
            current = current.next;
            return current.data;
        }
    }
}

这是我的“myLinked”代码，我很确定没有错误..也许吧？但无论如何我还是把它留在这里

我是新手，非常感谢您的帮助！ <3


public class Node {
    Object data;
    Node next;
    
    Node(Object obj){
        data=obj;
    }
}

我的节点代码..这里只有 3 个 class 我正在使用

Answer 1

这是因为 last.data 总是等于 1。将 while 条件替换为 a.current.next != null.

尝试使用 while 循环打印 LinkedList 时无限循环

Infinite loop when trying to print LinkedList using while loop

java

loops

linked-list

infinite