Wie wird eine Remove-Methode in c# bei einer EINFACH verketteten Liste implementiert?
Folgende Aufgabe:
Ich habe eine List aus.. ähm.. sagen wir mal DVDs.. Die Listenelemente.. also die einzelnen DVDs haben einen Namen.. sind also so implementiert:
class LElem DVD { LElem next; string titel; }
so . jetz durchsuche ich meine Liste nach einem Titel
public LElem Suche (string eingegebenerTitel) LElem lfd = anf;
while (lfd!= null) { if (lfd.titel == eingegebenerTitel) return lfd; lfd=lfd.next; } //Ende meiner while schleife
Müsste so passen oder ?
aber wie kann ich diese DVD jetzt aus meiner liste entfernen? ich müsste ja praktische das Element vor meiner gefundenen DVD auf das "lfd.next" (nächstes nach aktuellem Element) zeigen lassen. das einzige, was mir einfällt, ist ein Zwischenspeicher, in dem ich immer das vorherige speichere.. kommt mir aber umständlich vor.. kann mir da wer helfen?
ich hoffe, meine halbvollständigen codezeilen sind lesbar :D
lg