[英]How to create a display method for this (java) generic singly linked 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){
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方法。
这里的合理做法是重写每个类从java.lang.Object继承的toString()方法。
您在这里想要做的是:使用StringBuilder之类的类来创建一个“列出”列表中所有节点的单个字符串。 含义:在每个节点上调用toString(); 然后将该字符串附加到Stringbuilder上; 最后,从列表类toString()返回的字符串中创建一个字符串。 然后,您可以执行一个简单的out.println(yourListObject)。
提示:阅读Java命名约定。 类名以大写字母开头; 和提示:不要试图变得有趣。 使用能说明事物含义的名称; 不像singlyyyy。 那简直是胡说八道。 只会分散您和任何阅读源代码的注意力。
首先,在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;
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.