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