Eine Einführung in die Programmiersprache C und ... - C /C++ Ecke

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
Liste Leer?
Ja H
Tail auf Neues Element
zeigen lassen
Neues Element auf bisher
vorderstes Element zeigen
lassen
Head auf neues Element
zeigen lassen
Um ein Element vom Listenanfang zu entfernen, ist wie folgt vorzugehen:
Struktogramm Graphisch Leere Liste C-Code
Nein
Head auf Nachfolger
von bisher vorderstem
Element zeigen lassen
Ja
Tail auf NULL
setzen
Liste Leer?
Liste Leer?
H
H
H
H
H
T
T
T
T
T
T
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 11.09.2008 13:04:00 Letzte Änderung am: 11. September 2008 Version 2.4, I. Oesch 103/147
H
H
H
H
H
H
H
T
T
T
T
T
T
T
if (Head == NULL) {
}
Tail = NewElement;
NewElement->Next =
Head;
Head = NewElement;
if (Head != NULL) {
}
Head = Head->Next;
If (Head == NULL) {
}
Tail = NULL;