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

Eine Einführung in die Informatik und die Programmiersprache C
Um ein Element am Listenanfang einzufügen, ist wie folgt vorzugehen:
Struktogramm Graphisch Leere Liste C-Code
Ja
Liste Leer?
Tail auf Neues Element
zeigen lassen
H
T
H
H
T
T
if (Head == NULL) {
}
Tail = NewElement;
Neues Element auf bisher
vorderstes Element zeigen
lassen
Head auf neues Element
zeigen lassen
H
H
T
T
H
H
T
T
NewElement->Next =
Head;
Head = NewElement;
Um ein Element vom Listenanfang zu entfernen, ist wie folgt vorzugehen:
Struktogramm Graphisch Leere Liste C-Code
Nein
Liste Leer?
H
T
H
T
if (Head != NULL) {
Head auf Nachfolger
von bisher vorderstem
Element zeigen lassen
Ja
Liste Leer?
Tail auf NULL
setzen
H
H
T
T
H
H
T
T
}
Head = Head->Next;
If (Head == NULL) {
Tail = NULL;
}
Um Elemente am Listenende einzufügen oder zu entfernen müssen entsprechend modifizierte Operationen
durchgeführt werden.
Achtung: Der Speicherplatz von Listenelementen, die aus einer Liste entfernt werden und nicht
mehr benötigt werden, muss mit free() wieder freigegeben werden, falls zum Erzeugen der Listenelemente
malloc() verwendet wurde. Das Freigeben oder Erzeugen von Listenelementen ist
jedoch nicht unbedingt Aufgabe der Einfüge und Entfernfunktionen.
Aufgabe 27.1:
Entwerfen Sie zwei C-Funktionen (Inklusive Design/Struktogramm), die Elemente am Listenende
einfügen resp. entfernen.
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 103/147