将字符串转换为LinkedList并使用递归浏览

Question

我对递归非常陌生（我需要使用它），并且在使用我的搜索方法时遇到了一些严重的逻辑问题。请看下面：

//these are methods within a Linked List ADT with StringBuilder functionality
//the goal here is to access the char (the Node data) at a certain index
public char charAt(int index)
{
    if((firstNode == null) || (index < 0) || (index >= length + 1))
    //firstNode is the 1st Node in the Linked List, where the search begins
    {
        System.out.println("Invalid Index or FirstNode is null");
        IndexOutOfBoundsException e = new IndexOutOfBoundsException();
        throw e;
    }
    else
    {
        char c = searchForChar(firstNode, index);
        return c;
    }
}
private char searchForChar(Node nodeOne, int index)
{
    int i = 0;
    if(nodeOne == null) //basecase --> end
    {
        i = 0;
        System.out.println("nodeOne null, returning null Node data");
        return 'n';
    }
    else if(i == index) //basecase --> found
    {
        i = 0;
        return nodeOne.data; //nodeOne.data holds the char in the Node
    }
    else if(nodeOne != null) //search continues
    {
        searchForChar(nodeOne.next, index);
        i++;
        return nodeOne.data;
    }
    return nodeOne.data;
}

输出是长度为1的“nodeOne null，返回null节点数据”打印。我不明白最后一个else if语句中的递归语句是如何到达的，而第一个if语句中的null语句似乎也在到达。

我尝试重新排列if语句，以便if（nodeOne！=null）是第一个，但这给了我一个NullPointerExc0019。不知道我做错了什么。特别是因为我可以使用toString（）方法打印节点中的数据，所以我知道节点没有空数据。

有人能帮我理解吗？

Answer 1

我写了一个完整的例子，我希望这是你需要的。如果你想循环字符串StackOverflow与i

public class CharTest {
    public static class Node {
        private char content;
        private Node nextNode;

        public Node () {
            content = '\0';
            nextNode = null;
        }

        public Node (String str) {
            Node temp = this;
            for (int i = 0; i < str.length(); i++) {
                temp.content = str.charAt(i);
                temp.nextNode = new Node();
                temp = temp.nextNode;
            }
        }

        public char charAt(int index) {
            if (index == 0) {
                return content;
            } else if (index < 0 || nextNode == null) {
                throw new IndexOutOfBoundsException();
            }
            return nextNode.charAt(index - 1);
        }
    }
    public static void main(String[] args) {
        Node test = new Node("StackOverflow");
        for (int i = 0; i < 13; i++) { 
            System.out.print(test.charAt(i));
        }
        System.out.println();
    } 
}

我将把迭代或递归地创建toString（）方法作为练习留给读者。但是由于性能原因，使用StringBuilder或char[]将是一个好主意。