Class MutableLinearList

java.lang.Object
  LinearList
      MutableLinearList

Direct Known Subclasses:

Loesung62a

public class MutableLinearList
extends LinearList

Eine einfache lineare Liste mit Hilfsmethoden.

See Also:

Loesung62a

Field Summary

Fields inherited from class LinearList

head, tail

Constructor Summary

MutableLinearList()

Method Summary

void	addInFront(int value)
static MutableLinearList	cast(LinearList list) Typumwandlung von LinearList zu MutableLinearList.
void	deleteFromFront()
int	firstElementValue()
int	length()
void	println()
static void	println(Collection list) Gibt alle Elemente einer Liste aus.
static void	println(MutableLinearList list) Gibt alle Elemente einer Liste aus.

Methods inherited from class java.lang.Object

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

Constructor Detail

MutableLinearList

public MutableLinearList()

Method Detail

addInFront

public void addInFront(int value)

deleteFromFront

public void deleteFromFront()

firstElementValue

public int firstElementValue()

length

public int length()

println

public void println()

cast

public static MutableLinearList cast(LinearList list)

Typumwandlung von LinearList zu MutableLinearList. Diese Methode liefert die uebergebene lineare Liste als MutableLinearList zurueck.

Diese Methode ist fuer rekursive Algorithmen in dieser Klasse notwendig, weil die eigentliche Referenz auf die Restliste (bzw. auf das jeweils naechste Element) geerbt wird und den Typ LinearList hat. Weil die Klasse LinearList keine Methoden anbietet, ist es nicht ohne Weiteres moeglich, Methoden rekursiv aufzurufen. Beispielsweise wuerde this.tail.print(); einen Compiler-Fehler hervorrufen, weil tail (in LinearList) als Objektvariable vom Typ LinearList deklariert ist, in der Klasse LinearList aber keine Methode print() enthalten ist.

Handelt es sich bei list um ein Objekt des Typs MutableLinearList, genuegt an fuer sich ein simpler Type-Cast. Andernfalls muss ein neues Objekt des Typs MutableLinearList erstellt und die Felder manuell aus list kopiert werden.

Parameters:

list - die in eine MutableLinearList zu wandelnde lineare Liste

Returns:

ein Objekt des Typs MutableLinearList, das dem in list uebergebenen Objekt entspricht. null, falls list == null.

println

public static void println(MutableLinearList list)

Gibt alle Elemente einer Liste aus. Die Liste muss den Typ MutableLinearList haben.

Parameters:

list - die auszugebende lineare Liste

println

public static void println(Collection list)

Gibt alle Elemente einer Liste aus. Der Typ der Liste muss das Interface Collection implementieren; dies ist beispielsweise fuer die Klasse LinkedList der Fall.

Parameters:

list - die auszugebende lineare Liste