Java中链表递归插入导致StackOverflowError的分析与解决方案

public class WordList {
    protected String word;
    protected WordList nextNode;
    private WordList headNode; // 假设存在头节点

    public WordList(String word) {
        this.word = word;
        nextNode = null;
    }

    // 递归方式的AddWordAtTail方法
    public void AddWordAtTail(WordList end) { // 这是一个辅助方法，通常由另一个AddWordAtTail(String w)调用
        if (this.nextNode == null) {
            this.nextNode = end;
        } else {
            this.nextNode.AddWordAtTail(end); // 核心递归调用，即WordList.java:40行
        }
    }

    // 外部调用的AddWordAtTail方法
    public void AddWordAtTail(String w) {
        WordList newNode = new WordList(w);
        if (headNode == null) {
            headNode = newNode;
        } else {
            headNode.AddWordAtTail(newNode); // 这里的headNode.AddWordAtTail(newNode)会触发上面的递归
        }
    }
}

public class WordList {
    protected String word;
    protected WordList nextNode;
    private WordList headNode; // 假设存在头节点

    public WordList(String word) {
        this.word = word;
        nextNode = null;
    }

    // 迭代方式的AddWordAtTail方法 (用于内部链表操作)
    private void addNodeAtTailInternal(WordList newNode) {
        // 如果当前节点是头节点，且头节点为空，则直接设置头节点
        if (this.headNode == null) { // 假设这个方法是从headNode调用的
            this.headNode = newNode;
            return;
        }

        WordList current = this.headNode; // 从头节点开始遍历
        while (current.nextNode != null) { // 循环直到找到最后一个节点
            current = current.nextNode;
        }
        current.nextNode = newNode; // 将新节点连接到尾部
    }

    // 外部调用的AddWordAtTail方法 (统一入口)
    public void AddWordAtTail(String w) {
        WordList newNode = new WordList(w);
        // 如果链表为空，新节点即为头节点
        if (this.headNode == null) {
            this.headNode = newNode;
        } else {
            // 否则，使用迭代方式添加到尾部
            addNodeAtTailInternal(newNode);
        }
    }

    // 示例：若WordList实例本身代表一个节点，且希望在这个节点之后添加
    // 那么，AddWordAtTail(WordList end)可以这样实现：
    public void AddWordAtTail(WordList end) {
        WordList current = this; // 从当前节点开始
        while (current.nextNode != null) {
            current = current.nextNode;
        }
        current.nextNode = end;
    }

    // ... 其他方法
}