リンクされたリストにルートノードを作成する方法は？

Question

は、私はJavaでリンクされたリストを習得しようとすると、以下のコードについていくつかの質問があったんだ：

public class List { 
    Node root; 
    public List() { 
     // constructor 
    } 

    public int pop() { 
     // pop logic 
    } 

    public int push(int data) { 
     // push logic 
    } 
} 

私が飛び出るとリンクリストにデータをプッシュするためのListクラスを持っているしたいと思います。しかし、リストにはインスタンス化に関するデフォルトデータがないので、ルートノードへの参照を格納する最良の方法は何でしょうか？ Cでは

、私は同じようにポインタを持っているでしょう：

Node * root; 

しかし、Javaはポインタを持っていないので、のような単純な宣言持つでしょう：

Node root; 

を...受け入れられますか？ Javaをしばらく使用していませんが、クラス変数として宣言されたオブジェクトにメモリを割り当てないと、潜在的なメモリの問題が発生します。ありがとう！

Answer 1

はい、Node rootのような単純な宣言は可能です。これは実際にはポインタではなく、Nodeを参照する可能性のある参照です。

Javaの参照は、概念的にはCのポインタと同等ですが、柔軟性が低く、構文が単純です。

Answer 2

はい、

Node root; 

が許容されます。 Javaにおけるプリミティブでないオブジェクト（プリミティブやオブジェクトの配列を含む）は、実際にはオブジェクトへの参照であるため、多くの点でCポインタのようなものです。

実際には、この宣言自体が実際にオブジェクトを作成しているわけではない、ポインタに似ています。これはまだ何も指していない参照です。rootを最初にnew Node()に割り当てると、NullPointerExceptionが表示されます。

Answer 3

はい、Node root;は本当に問題ありません。 rootの値を変更しないでください。それを使用するには、別の変数を作成してパスをトラバースします。Node start = root;このようにしてrootは変更されません。

​​

いいえ。 Node root;を書くだけではメモリは割り当てられませんが、root = new Node();はメモリを割り当てません。 Javaのclass membersが静的​​であることに注意してください。非静的なメンバーはglobal variablesです。 Javaのグローバル変数にメモリを割り当てることは、一般的な方法です。たとえば、実際にリストを格納する変数はになり、にはにメモリを割り当てる必要があります。

Javaは堅牢なメモリ管理システムを備えているため、メモリの問題が発生しにくくなります。