Class DoublyLinkedList


  • public class DoublyLinkedList
    extends java.lang.Object

    Autor

    Dokumentiert von: Mert Can Özdemir
    Modul: DAP1

    Dokumentation der Klasse DoublyLinkedList

    Die Klasse verwaltet den Anfang und das Ender der Liste. Außerdem weiß sie, wie viele Elemente die Liste enthält

    • Constructor Summary

      Constructors 
      Constructor Description
      DoublyLinkedList()
      Konstruktor -> DoublyLinkedList
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(java.lang.Object content)
      add( Object content )
      void addFirst​(java.lang.Object content)
      addFirst( Object content )
      java.lang.Object get​(int index)
      get(int index)
      java.lang.Object getFirst()
      getFirst()
      boolean isEmpty()
      isEmpty()
      java.lang.Object removeFirst()
      removeFirst()
      void showAll()
      showAll()
      int size()
      size()
      • Methods inherited from class java.lang.Object

        clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • DoublyLinkedList

        public DoublyLinkedList()

        Konstruktor -> DoublyLinkedList

        Der Konstruktor erzeugt eine leere Liste

    • Method Detail

      • size

        public int size()

        size()

        Methode size() gibt die größe der Liste zurück.
        Ist die Liste leer, wird 0 zurückgegeben.

      • isEmpty

        public boolean isEmpty()

        isEmpty()

        isEmpty() liefert einen Wahrheitswert.
        Ist die Liste leer, so wird true zurückgegeben.
        Ist die Liste nicht leer, wird false zurückgegeben.

      • add

        public void add​(java.lang.Object content)

        add( Object content )

        Ergänzt ein 'Element'-Objekt am Ende der Liste, dessen Inhalt ('content'-Attribut der 'Element'-Klasse) das als Argument übergebene Objekt wird.

      • addFirst

        public void addFirst​(java.lang.Object content)

        addFirst( Object content )

        Ergänzt ein Element am Anfang der Liste, dessen inhalt das als Argument übergebene Objekt wird.

        Diese Methode ist Analog zu der add() Methode.
        Der einzige Unterschied ist, dass das als Argument übergebene Objekt in einer content Variablen eines neuen 'Element'-Objektes ganz am Anfang eingefügt wird

      • getFirst

        public java.lang.Object getFirst()

        getFirst()

        Wenn die Liste nicht leer ist, wird das erste Element der Liste zurückgegeben.
        Sonst wird eine Ausnahme vom Typ 'IllegalStateException' geworfen, da eine leere Liste kein Objekt an erster Stelle enthält.

        - Die Methode 'getFirst()' gibt eine Referenz auf den inhalt des ersten Elements in der Liste zurück, falls die Liste mindestens ein Element enthält.
        - Die Liste wird dabei nicht verändert
        -> Wir schauen uns an, was vorne in der Liste steht.

      • get

        public java.lang.Object get​(int index)

        get(int index)

        Wenn der als Argument übergebene Index ein gültiger Index ist (also ein Element an diesem Index in der Liste existiert),
        wird dieses Element zurückgegeben, indem die Liste vom Anfang, bis zum gewünschten Index durchlaufen wird.
        Wird ein Index außerhalb der Liste übergeben, wird eine Ausnahme vom Typ 'IllegalStateException' geworfen.

      • removeFirst

        public java.lang.Object removeFirst()

        removeFirst()

        Wenn die Liste nicht leer ist, gibt die Methode eine Referenz auf den Inhalt ('content') des ersten Elements zurück und löscht das Objekt aus der Liste
        Ist die Liste leer und die Methode wird dennoch aufgerufen, wird eine Ausnahme vom Typ 'IllagalStateException' geworfen.

      • showAll

        public void showAll()

        showAll()

        Gibt die Inhalte ('content') aller Elemente der Liste aus.