字符串链表

Question

我正在尝试使用链表创建一个类似StringBuilder 的类，但我认为我在构造函数中的某个地方搞砸了。任何人都可以在这里找到问题吗？我认为问题在于我如何移动到下一个节点。

节点类：

private class CNode
{
    private char data;
    private CNode next;

    private CNode(char c)
    {
        data = c;
        next = null;
    }

    private CNode(char c, CNode nextNode)
    {
        data = c;
        next = nextNode;
    }
}

构造函数：

private CNode firstNode;
private int length;

public MyString(String s)
{
    if(s == null)
    {
        this.length = 0;
        this.firstNode = null;
    }
    else if(s.length() == 1)
    {
        this.length = 1;
        this.firstNode.data = s.charAt(0);
        this.firstNode.next = null;
    }
    else
    {
        this.length = s.length();
        CNode node = null;
        CNode nextNode = null;

        this.firstNode = new CNode(s.charAt(0), node);

        for(int i = 1; i < s.length(); i++)
        {
            node = new CNode(s.charAt(i), nextNode);
            node = node.next;
        }
    }
}

Answer 1

我看到的一个问题是在

this.firstNode = new CNode(s.charAt(0), node);

当该行执行时，node 为空，因此您的 firstNode 最终与任何内容无关。此外，在您尝试构建链接的 for 循环中，您从不分配 nextNode，但您尝试使用它将一个节点链接到下一个节点。因此，所有节点最终都链接到null，即nextNode的初始值。

另一个问题：

this.firstNode.data = s.charAt(0);
this.firstNode.next = null;

这应该是创建一个新的 CNode，因为当代码执行时this.firstNode 仍然为 null，这将导致 NullPointerException。

Answer 2

这里可能还有其他问题，但是考虑一下这段代码：

else if(s.length() == 1)
{
    this.length = 1;
    this.firstNode.data = s.charAt(0);
    this.firstNode.next = null;
}

请注意，您从未分配过this.firstNode，这意味着您将在执行第二行代码时获得NullPointerException。在写入之前尝试分配一个节点。

希望这会有所帮助！