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

Eine Einführung in die Informatik und die Programmiersprache C
Ein Element lässt sich folgendermassen vom Listenanfang entfernen:
Nein
Nein
Head auf zweitvorderstes
Element zeigen
lassen
Rückzeiger von zweitvorderstem
Element
auf Null setzen
Liste Leer?
Letztes Element?
Tail und
Head auf
NULL setzen
if (Head != NULL) {
if (Head->Next == NULL){
Tail = NULL;
Head = NULL;
} else {
Head = Head->Next;
Head->Previous = NULL;
Um ein Element hinter einem gegebenen Element anzuhängen, ist wie folgt vorzugehen:
Nein
Neues Element auf
Element hinter aktuellem
Element zeigen
lassen
Rückzeiger von neuem
Element auf aktuelles
Element zeigen lassen
Letztes Element?
Neues Element
auf NULL zeigen
lassen
Rückzeiger von
neuem Element
auf aktuelles
Element zeigen
lassen
Rückzeiger von Ele- Tail auf neues
ment hinter aktuellem Element zeigen
Element auf neues lassen
Element zeigen lassen
Aktuelles Element
auf neues
Aktuelles Element auf Element zeigen
neues Element zeigen lassen
lassen
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.
Gedruckt am 11.09.2008 13:04:00 Letzte Änderung am: 11. September 2008 Version 2.4, I. Oesch 106/147
}
}
if (Aktuell->Next != NULL)
{
NewElement->Next =
Aktuell->Next;
NewElement->Previous =
Aktuell;
Aktuell->Next->Previous=
NewElement;
Aktuell->Next =
NewElement;
} else {
NewElement->Next = NULL;
NewElement->Previous =
Aktuell;
}
Tail = NewElement;
Aktuell->Next =
NewElement;