Question

我试图找到一种方法来编写一个带有递归逻辑的java程序，用于插入，搜索以及单链表的遍历。但是，当我的头节点是私有的时候，我不知道如何做到这一点。这是我写的代码片段：

class Node {
    int data;
    Node next;
}
public class SingleList {
    private Node head;

    public SingleList() {
        head = null;
    }
    void insert(Node temp, int num, int n) {
        //Suggest some code here
    }

    boolean search(Node temp, int num) {
        //Suggest some code here
    }
    void traverse(Node temp) {
        //Suggest some code here
    }
}

Answer 1

从班上访问头部没有任何问题。

此外，Node类可能与SingleList类以外的任何其他类无关，最好将其包含在SingleList类

中

public class SingleList {

    private class Node {
        int data;
        Node next;
    }

    // Rest of your class code...

}

Java中链表的递归逻辑

1 个答案: