Java中鏈表的遞歸邏輯

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...

}