Eine Einführung in die Programmiersprache C und die Grundlagen ...

Eine Einführung in die Informatik und die Programmiersprache C
Aufgabe 27.3: Überlegen Sie sich die Vorgehensweise zum Löschen eines beliebigen Elementes
aus der Liste. Sie erhalten einen Zeiger auf das zu löschende Element (Bitte Spezialfälle auch behandeln:
letztes, erstes, einziges).
27.3.1 Arbeiten mit Listen
Auf Listen können selbstverständlich auch Sortier und Suchalgorithmen angewendet werden. Weil
man auf Listenelemente aber keinen wahlfreien, sondern nur sequentiellen Zugriff hat, können nicht
mehr alle Algorithmen effizient angewendet werden.
Binäres Suchen ist z.B. nicht möglich, weil man nicht direkt in die Mitte der Liste zugreifen kann,
und auch Sortierverfahren wie Quicksort fallen aus demselben Grund weg. Bubblesort, Straight
Selection und Straight Insertion hingegen können gut eingesetzt werden.
Um jedes Element einer Liste zu untersuchen, bietet sich folgende Schlaufe an:
struct Datenelement* Current;
for (Current = Head; Current != NULL; Current = Current->Next) {
/* Hier der Code fuer was auch man immer machen moechte z.B. Ausgabe*/
printf("Wert ist %d\n", Current->Wert);
};
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 107/147