数据结构类,实现具有头,尾和当前节点的单链表.如果遇到方法问题,可以在正确的方向上使用微调.
从赋值,编写方法:
add(item):在列表中的当前节点之后添加item(String),并设置当前指针以引用新节点.
我的尝试:
public void add(String item)
{
if(curr != null)
{
Node newNode = new Node(item, curr.next);
curr.next = newNode;
curr = newNode;
}
else
{
head = tail = new Node(item, null);
curr = head;
}
}
Run Code Online (Sandbox Code Playgroud)
我的添加方法似乎只在我将项目添加到列表中间时才起作用,而不是在任何一端.如果我使用它来添加一些项目然后打印列表,只有我添加的第一个项目将在列表中,而我的prepend和append方法测试得很好.
我的代码有什么明显的问题吗?我觉得我错过了一些明显的东西.
所有:
public class LinkedList {
Node head = null; /* Head of the list */
Node tail = null; /* Tail of the list */
Node curr = null; /* Current node in the list */
public void …Run Code Online (Sandbox Code Playgroud)