Hallo,
wir nehmen gerade die verketteten Listen durch und haben einige Aufgaben bekommen.
Das Löschen eines bestimmten Elementes habe ich so gelöst:
IntListNode
IntList:
doch wie lösche ich eine gesamte Liste? Wie müsste hier die Schleife bzw die Rekursion aussehen?
Mein zweites Problem wäre ein Algorithmus wie ich die Länge einer solchen Liste ausgebe?
Würde mich über ein paar Denkanstöße freuen
lg
wir nehmen gerade die verketteten Listen durch und haben einige Aufgaben bekommen.
Das Löschen eines bestimmten Elementes habe ich so gelöst:
IntListNode
Code:
IntListNode remove (int e) {
if (elem == e) {
return next;
}
IntListNode node = this;
while (node.next != null) {
if (node.next.elem == e) {
node.next = node.next.next;
return this;
}
node = node.next;
}
return this;
}
IntList:
Code:
public void remove(int elem) {
if (head != null) {
head = head.remove(elem);
}
}
doch wie lösche ich eine gesamte Liste? Wie müsste hier die Schleife bzw die Rekursion aussehen?
Mein zweites Problem wäre ein Algorithmus wie ich die Länge einer solchen Liste ausgebe?
Würde mich über ein paar Denkanstöße freuen
lg