如何为这个(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;
      }
   }
}

我还没有创建一个静态主方法，我打算把它分离到另一个类中，只调用singlyyyyyy<E>类中的主方法。

Answer 1

这里合理的做法是重写每个类从java.lang.Object继承的toString()方法。

你在这里要做的是:使用StringBuilder这样的类来创建一个字符串，它"列出"列表中的所有节点。含义:在每个节点上调用toString();你把那个字符串附加到Stringbuilder;最后，从列表类toString()返回的字符串中创建一个字符串。然后你可以执行一个简单的out.println(yourListObject)命令。

提示:阅读java命名约定。类名以大写字母开头;提示:不要试图搞笑。使用能说明事物性质的名称;不是单身。那完全是胡说八道;并且只会分散您和其他人阅读您的源代码的注意力。

Answer 2

首先，在addFirst()中，head = tail;行应该是tail = head;。如果这是一个标准的主方法，你可以将它声明为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;