小编dys*_*nia的帖子

Java链接列表 - 添加方法

数据结构类,实现具有头,尾和当前节点的单链表.如果遇到方法问题,可以在正确的方向上使用微调.

从赋值,编写方法:

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)

java linked-list

4
推荐指数
2
解决办法
5万
查看次数

标签 统计

java ×1

linked-list ×1