Nodeクラス（java）の作成に関するガイダンスが必要ですか？

Question

Nodeクラスを実装する必要があります。基本クラスはgetItem（）、getNext（）、setItem（）、setNext（）です。私はノードがJavaの "アイテム"として少なくともデフォルトの整数の範囲を格納できるようにしたい。 "next"は、リンクされたリスト内の次のNodeへの参照またはポインタ、またはリスト内の最後のノードの場合は特別なNode NILです。また、指定されたインスタンスを初期化する2引数のコンストラクタを実装したい（最初の引数）と次のノード（2番目の引数）の間に、私はレンガの壁にぶつかり、これを実装するためのガイダンスが必要です。

私はこれまでのところ、これを持っている：

class Node { 


public Node(Object o, Node n) { 

} 
public static final Node NIL = new Node(Node.NIL, Node.NIL); 

public Object getItem() { 
    return null; 
} 
public Node getNext() { 
    return null; 
} 
public void setItem(Object o) { 

} 
public void setNext(Node n) { 

} 
} 

Answer 1

私はあなたにそれを行う方法についての迅速なヒントを与えることができます。

Class Node{ 

    //these are private class attributes, you need getter and setter to alter them. 
    private int item; 
    private Node nextNode; 

    //this is a constructor with a parameter 
    public Node(int item) 
    { 
     this.item = item; 
     this.nextNode = null; 
    } 

    // a setter for your item 
    public void setItem(int newItem) 
    { 
     this.item = newItem; 
    } 

    // this is a getter for your item 
    public int getItem() 
    { 
     return this.item; 
    } 

} 

あなたが呼び出すことによって、Nodeオブジェクトを作成することができます。

Node newNode = Node(2); 

これはあなたの問題の完全な解決策ではありません.2つのパラメータコンストラクタと最後のノードリンクはありませんが、このshouあなたを正しい方向に導きます。

Answer 2

以下は、Node実装の簡単な例です（わかりやすくするため、Item to Valueという名前に変更しました）。メソッドシグネチャはあなたに課されるように見えるので、これは何とかこのように実装する必要があります。しかし、これはLinkedListを実装する最良の方法ではないことに注意してください。

public class Node { 
    public static final Node NIL = null; 
    private Integer value; 
    private Integer next; 

    public Node(Integer value, Node next) { 
     this.value = value; 
     this.next = next; 
    } 

    public Integer getValue() { 
     return this.value; 
    } 
    public Node getNext() { 
     return this.next; 
    } 

    public void setValue(Integer value) { 
     this.value = value; 
    } 

    public void setNext(Node next) { 
     this.next = next; 
    } 

    public boolean isLastNode() { 
     return this.next == Node.NIL || Node; 
    } 
} 


public class App { 
    public static void main(String[] args) { 
     Node lastNode = new Node(92, Node.NIL); 
     Node secondNode = new Node(64, lastNode); 
     Node firstNode = new Node(42, secondNode); 

     Node iterator = firstNode; 
     do() { 
      System.out.println("node value : " + iterator.getValue()); 
      iterator = iterator.getNext(); 
     } while (iterator == null || !iterator.isLastNode()); 
    } 
} 

Answer 3

カスタムのLinkedList/Treeを実装する際に、Nodeが必要です。 NodeとLinkedListの作成のデモです。私はすべての論理に入れていない。ちょうど基本的なスケルトンがここにあり、あなたは自分自身でもっと多くを加えることができます。