如何為該（java）通用單鏈接列表創建顯示方法？

Question

問題基本上是一旦用戶輸入完數據就顯示結果，並且由於這是一個通用的鏈表，所以我不知道語法。

這是代碼：

import java.util.Scanner;

public class singlyyyyyy<E>{

   class Node<E>{
      private E element;
      private Node<E> next;

      public Node(E e, Node<E> n){
         element = e;
         next = n;
      }

      public E getElement(){
         return element;
      }

      public Node<E> getNext(){
         return next;
      }

      public void setNext(Node<E> n){
         next = n;
      }
   }

   private Node<E> head = null;
   private Node<E> tail = null;
   int size = 0;

   public int size(){
      return size;
   }

   public boolean isEmpty(){
      return size == 0;
   }

   public E first(){
      if(isEmpty())
         return null;

         return head.getElement();
   }

   public E last(){
      if(isEmpty())
         return null;

         return tail.getElement();
   }

   public void addFirst(E e){
      head = new Node<>(e, head);
      if(size == 0)
         head = tail;
         size++;
   }

   public void addLast(E e){
      Node<E> newNode = new Node<>(e, null);
      if(isEmpty())
         head = newNode;
      else
         tail.setNext(newNode);
         tail = newNode;
         size++;
   }

   public E removeFirst(){
      if(isEmpty())
         return null;
      E a = head.getElement();
      head = head.getNext();
      size--;

      if(size == 0)
         tail = null;
         return a;
   }


     public void main(){
      Scanner scan = new Scanner(System.in);      
      singlyyyyyy<E> node = new singlyyyyyy<>();
      E e;
      System.out.print("Enter size : ");
      node.size();
      System.out.println("----------Menu----------");
      System.out.println("1. Add First Element    ");
      System.out.println("2. Add Last Element     ");
      System.out.println("3. Remove First         ");
      System.out.println("4. Display              ");
      System.out.println("0. Terminate Program    ");
      System.out.println("------------------------");
      int choice = scan.nextInt();

     switch(choice){
      case 1:
         node.addFirst(e);
         break;
      case 2:
         node.addLast(e);
         break;
      case 3:
         node.removeFirst();
         break;
      case 4:
         //node.display();
         break;
      case 0:
         System.out.println("\nProgram Terminated.\n");
         break;
      }
   }
}

我還沒有創建一個靜態的main方法，並且打算將其分離到另一個類中，並且只調用singlyyyyyy<E>類內部的main方法。

Answer 1

這里的合理做法是重寫每個類從java.lang.Object繼承的toString（）方法。

您在這里想要做的是：使用StringBuilder之類的類來創建一個“列出”列表中所有節點的單個字符串。 含義：在每個節點上調用toString（）； 然后將該字符串附加到Stringbuilder上； 最后，從列表類toString（）返回的字符串中創建一個字符串。 然后，您可以執行一個簡單的out.println（yourListObject）。

提示：閱讀Java命名約定。 類名以大寫字母開頭； 和提示：不要試圖變得有趣。 使用能說明事物含義的名稱； 不像singlyyyy。 那簡直是胡說八道。 只會分散您和任何閱讀源代碼的注意力。

Answer 2

首先，在addFirst() ，行head = tail; 應該是tail = head; 。 如果這是標准的main方法，則可以將其聲明為public static void main(String... args) 。

將toString方法添加到列表類：

@Override
public String toString() {
    StringBuilder buf = new StringBuilder();
    buf.append('[');
    if (!isEmpty()) {
        buf.append(head.getElement());
        Node<E> nodeRef = head.getNext();
        while (nodeRef != null) {
            buf.append(", ");
            buf.append(nodeRef.getElement());
            nodeRef = nodeRef.getNext();
        }
    }
    buf.append(']');
    return buf.toString();
}

然后很簡單：

    case 4:
        System.out.println(node);
        break;