Klasse SingleLinkedList<T>

java.lang.Object
adt.SingleLinkedList<T>
Typparameter:
T - Datentyp
Alle implementierten Schnittstellen:
List<T>
public class SingleLinkedList<T> extends Object implements List<T>
SingleLinkedList implementiert eine einfach verkettete generische Liste (List).

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    SingleLinkedList()
    Konstruktor für eine leere Liste.

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    T
    content()
    Objekt des aktuellen Listenelements liefern.
    void
    delete()
    Aktuelles Element aus Liste entfernen.
    boolean
    empty()
    Prüfung, ob Liste leer.
    boolean
    endpos()
    Prüfung, ob Liste am Ende.
    void
    forward()
    Eine Position in der Liste weiter rücken.
    void
    insert(T obj)
    Objekt vor dem aktuellen Listenelement einfügen.
    void
    reset()
    An den Anfang der Liste rücken.
    String
    toString()
    Ausgabe der Liste als Zeichenkette.

    Von Klasse geerbte Methoden Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Konstruktordetails

    • SingleLinkedList

      public SingleLinkedList()
      Konstruktor für eine leere Liste.

  • Methodendetails

    • empty

      public boolean empty()
      Prüfung, ob Liste leer.
      Angegeben von:
      empty in Schnittstelle List<T>
      Gibt zurück:
      true, wenn Liste leer, sonst false

    • endpos

      public boolean endpos()
      Prüfung, ob Liste am Ende.
      Angegeben von:
      endpos in Schnittstelle List<T>
      Gibt zurück:
      true, wenn Liste am Ende, sonst false

    • reset

      public void reset()
      An den Anfang der Liste rücken.
      Angegeben von:
      reset in Schnittstelle List<T>

    • forward

      public void forward()
      Eine Position in der Liste weiter rücken.
      Angegeben von:
      forward in Schnittstelle List<T>
      Löst aus:
      RuntimeException - Ende der Liste

    • content

      public T content()
      Objekt des aktuellen Listenelements liefern.
      Angegeben von:
      content in Schnittstelle List<T>
      Gibt zurück:
      Objekt
      Löst aus:
      RuntimeException - Ende der Liste

    • insert

      public void insert(T obj)
      Objekt vor dem aktuellen Listenelement einfügen. Eingefügtes Element wird aktuelles Listenelement.
      Angegeben von:
      insert in Schnittstelle List<T>
      Parameter:
      obj - Objekt

    • delete

      public void delete()
      Aktuelles Element aus Liste entfernen.
      Angegeben von:
      delete in Schnittstelle List<T>
      Löst aus:
      RuntimeException - Ende der Liste

    • toString

      public String toString()
      Ausgabe der Liste als Zeichenkette.

      Anmerkung: einfacher Nachbau von Arrays.toString(Object[])

      Setzt außer Kraft:
      toString in Klasse Object
      Gibt zurück:
      Zeichenkettendarstellung der Liste