Node: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 1: Zeile 1:
[[Kategorie:Informatik]]
[[Kategorie:Informatik]]
[[Kategorie:Informatik-Abitur]]
[[Kategorie:Informatik-Abitur]]
<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>


[[File:Klassendiagramm-Node.png|thumb|Klassendiagramm Node|430px]]
[[File:Klassendiagramm-Node.png|thumb|Klassendiagramm Node|430px]]

Version vom 11. Februar 2018, 23:07 Uhr

Diese Seite entspricht dem Abi 17 (und folgenden)

Klassendiagramm Node

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:

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

Die Klasse Node ist parametrisiert, d.h. man kann bei der Erzeugung eines Nodes angeben, mit welchem Datentyp ein Node "gefüllt" werden soll.

Implementierung

public class Node<ContentType> {
     private ContentType value;
     private Node<ContentType> next;
     
     /**
      * erzeugt einen Node
      * @param pContent das Objekt vom Typ ContentType, das in dem Node gespeichert werden soll.
      */
     public Node(ContentType pContent){
           content = pContent;
     }
     
     /**
      * gibt das gespeicherte Objekt zurueck
      * @return
      */
     public ContentType getContent() {
           return content;
     }
     
     /**
      * veraendert das gespeicherte Objekt.
      * @param pContent
      */
     public void setContent(ContentType pContent) {
           content = pContent;
     }
     
     /**
      * gibt einen Verweis auf den naechsten Knoten zurueck.
      */
     public Node<ContentType> getNext() {
           return next;
     }
     
     /**
      * setzt einen Verweis auf den naechsten Knoten.
      * @param pNext
      */
     public void setNext(Node<ContentType> pNext) {
           next = pNext;
     }
}