Übung generische Liste
parent
09a63d8d9c
commit
9bb4149c94
|
@ -8,7 +8,7 @@ package pr2.generics.einfach;
|
||||||
/**
|
/**
|
||||||
* Eine einfache, verkettete Liste.
|
* Eine einfache, verkettete Liste.
|
||||||
*/
|
*/
|
||||||
public class Liste {
|
public class Liste<E> {
|
||||||
|
|
||||||
/** Referenz auf den ersten Knoten. */
|
/** Referenz auf den ersten Knoten. */
|
||||||
private ListeNode first;
|
private ListeNode first;
|
||||||
|
@ -31,7 +31,7 @@ public class Liste {
|
||||||
current = nextNode;
|
current = nextNode;
|
||||||
}
|
}
|
||||||
else {
|
else {
|
||||||
current.next = nextNode;
|
current.setNext(nextNode);
|
||||||
current = nextNode;
|
current = nextNode;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@ -47,7 +47,7 @@ public class Liste {
|
||||||
ListeNode node = first;
|
ListeNode node = first;
|
||||||
|
|
||||||
while ((node != null) && (count < index)) {
|
while ((node != null) && (count < index)) {
|
||||||
node = node.next;
|
node = node.getNext();
|
||||||
count++;
|
count++;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -78,7 +78,7 @@ public class Liste {
|
||||||
ListeNode node = first;
|
ListeNode node = first;
|
||||||
|
|
||||||
while (node != null) {
|
while (node != null) {
|
||||||
node = node.next;
|
node = node.getNext();
|
||||||
count++;
|
count++;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -10,7 +10,6 @@ class ListeNode {
|
||||||
|
|
||||||
/** Referenz auf den nächsten Knoten. */
|
/** Referenz auf den nächsten Knoten. */
|
||||||
ListeNode next;
|
ListeNode next;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Legt einen neuen Knoten an.
|
* Legt einen neuen Knoten an.
|
||||||
*
|
*
|
||||||
|
@ -19,4 +18,10 @@ class ListeNode {
|
||||||
ListeNode(Object data) {
|
ListeNode(Object data) {
|
||||||
this.data = data;
|
this.data = data;
|
||||||
}
|
}
|
||||||
|
public ListeNode getNext() {
|
||||||
|
return next;
|
||||||
|
}
|
||||||
|
public void setNext(ListeNode next) {
|
||||||
|
this.next = next;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -22,7 +22,7 @@ public class ListeTest {
|
||||||
|
|
||||||
l.add("Hallo");
|
l.add("Hallo");
|
||||||
assertEquals(1, l.size());
|
assertEquals(1, l.size());
|
||||||
l.add("Hugo");
|
l.add(34);
|
||||||
assertEquals(2, l.size());
|
assertEquals(2, l.size());
|
||||||
l.add("Peter");
|
l.add("Peter");
|
||||||
l.add("Alfons");
|
l.add("Alfons");
|
||||||
|
|
Loading…
Reference in New Issue