Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/373.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何为这个(java)通用单链表创建一个显示方法?_Java_Linked List_Generic List - Fatal编程技术网

如何为这个(java)通用单链表创建一个显示方法?

如何为这个(java)通用单链表创建一个显示方法?,java,linked-list,generic-list,Java,Linked List,Generic List,问题基本上是在用户输入完数据后显示结果,因为这是一个通用的链表,所以我不知道语法 代码如下: 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){ elemen

问题基本上是在用户输入完数据后显示结果,因为这是一个通用的链表,所以我不知道语法

代码如下:

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;
      }
   }
}
import java.util.Scanner;
公共类单个yyyyy{
类节点{
私人电子元件;
私有节点下一步;
公共节点(E,节点n){
元素=e;
next=n;
}
公共E getElement(){
返回元素;
}
公共节点getNext(){
下一步返回;
}
公共void setNext(节点n){
next=n;
}
}
私有节点头=null;
私有节点tail=null;
int size=0;
公共整数大小(){
返回大小;
}
公共布尔值为空(){
返回大小==0;
}
公共电子优先{
if(isEmpty())
返回null;
返回head.getElement();
}
公共E last(){
if(isEmpty())
返回null;
返回tail.getElement();
}
公共无效地址优先(E){
头部=新节点(e,头部);
如果(大小==0)
头=尾;
大小++;
}
公共无效地址(E){
Node newNode=新节点(e,null);
if(isEmpty())
头=新节点;
其他的
tail.setNext(newNode);
tail=newNode;
大小++;
}
公共E removeFirst(){
if(isEmpty())
返回null;
ea=head.getElement();
head=head.getNext();
大小--;
如果(大小==0)
tail=null;
返回a;
}
公共图书馆{
扫描仪扫描=新扫描仪(System.in);
Singleyyyyy节点=新的Singleyyyyy();
E;
系统输出打印(“输入大小:”);
node.size();
System.out.println(“------------菜单------------”;
System.out.println(“1.添加第一个元素”);
System.out.println(“2.添加最后一个元素”);
System.out.println(“3.先删除”);
System.out.println(“4.Display”);
System.out.println(“0.终止程序”);
System.out.println(“---------------------------”);
int choice=scan.nextInt();
开关(选择){
案例1:
node.addFirst(e);
打破
案例2:
node.addLast(e);
打破
案例3:
node.removeFirst();
打破
案例4:
//node.display();
打破
案例0:
System.out.println(“\n程序终止。\n”);
打破
}
}
}

我还没有创建一个静态的main方法,我计划将它分离到另一个类中,只调用
singleyyyy
类中的main方法。

这里合理的事情是每个类从java.lang.Object继承的方法toString()

这里要做的是:使用一个类似的类来创建一个字符串,该字符串“列出”列表中的所有节点。意思是:在每个节点上调用toString();然后将该字符串附加到Stringbuilder;最后,创建一个字符串,列表类toString()将从中返回该字符串。然后你可以做一个简单的out.println(yourListObject)

提示:阅读java命名约定。类名以大写字母开头;提示:不要试图搞笑。使用能说明事物是什么的名称;不像Singlyyy。那完全是胡说八道;只会分散你和任何人阅读源代码的注意力。

首先,在
addFirst()
中,行
head=tail应该是
尾=头。如果这是一个标准的main方法,您可以将其声明为
publicstaticvoidmain(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();
}

过于复杂的构造。只需执行
StringJoiner sj=newstringjoiner(“,”,“[”,“]);for(Node=head;Node!=null;Node=Node.getNext()){sj.append(String.valueOf(Node.getElement());}返回sj.toString()是的,谢谢你的帮助。我将尝试使用toString()方法,看看能得到什么。而且,我也不想对这个类名开玩笑。我确实忘了把它改成大写,但这是我第五次尝试制作这个链表,因此,把它命名为Singleyyyy。很抱歉给你带来了困惑。
    case 4:
        System.out.println(node);
        break;