Node: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
K (verschob „Node:Implementierung“ nach „Node“: allgemeinerer Name)
(kein Unterschied)

Version vom 1. April 2013, 14:20 Uhr


Zweck

Die Klasse Node dient dazu, um einzelne Knoten in einer Liste, einem Stack oder einem Queue zu speichern. Dazu hat jedes Node-Objekt zwei Attribute:

  • value: das Objekt, das in dem Node gespeichert wird.
  • next: ein Verweis auf den nächsten Node.


Implementierung

public class Node {
     private Object value;
     private Node next;
     
     /**
      * erzeugt einen Node
      * @param value das Objekt, das in dem Node gespeichert werden soll.
      */
     public Node(Object value){
           this.value = value;
     }
     
     /**
      * gibt das gespeicherte Objekt zurueck
      * @return
      */
     public Object getValue() {
           return value;
     }
     
     /**
      * veraendert das gespeicherte Objekt.
      * @param value
      */
     public void setValue(Object value) {
           this.value = value;
     }
     
     /**
      * gibt einen Verweis auf den naechsten Knoten zurueck.
      */
     public Node getNext() {
           return next;
     }
     
     /**
      * setzt einen Verweis auf den naechsten Knoten.
      * @param next
      */
     public void setNext(Node next) {
           this.next = next;
     }
}