8. Programmieren mit Objekten - auf Matthias-Draeger.info

Veränderbare lineare Listen, einfach verkettet mit Wächter
null
public class LList {
Node first, last;
null
Liste existiert
nicht (!)
public LList(){
first = new Node();
last = first;
}...
public void insert(Object x){
//vorne Einfügen
first=new Node(x,first);
val: -
next: -
first
} val: o val: -
next next: -
public class Node {
Object val;
Node next;
first last
}
last
leere
Liste
hs / fub - alp2-08 10