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

Eine Einführung in die Informatik und die Programmiersprache C
void InsertBehind(ListElement *Where, ListElement *What) {
if (Where == NULL) {
PushBack(What);
} else {
What->Previous = Where;
What->Next = Where->Next;
if (Where->Next == NULL) {
Tail = What;
} else {
Where->Next->Previous = What;
}
Where->Next = What;
}
}
void InsertBefore(ListElement *Where, ListElement *What) {
if (Where == NULL) {
PushFront(What);
} else {
What->Previous = Where->Previous;
What->Next = Where;
if (Where->Previous == NULL) {
Head = What;
} else {
Where->Previous->Next = What;
}
Where->Previous = What;
}
};
ListElement *Erase(ListElement *Which) {
if ((Head == NULL)||(Which == NULL)) {
return (NULL);
}
if (Which->Next == NULL) {
Tail = Which->Previous;
} else {
Which->Next->Previous = Which->Previous;
}
if (Which->Previous == NULL) {
Head = Which->Next;
} else {
Which->Previous->Next = Which->Next;
}
return Which->Next;
}
int main(int argc, char* argv[]) {
}
ListElement *Tmp = (ListElement *) malloc(sizeof(ListElement));
if (Tmp != NULL) {
PushFront (Tmp);
}
Tmp = PopBack();
free(Tmp);
Um mit mehreren Listen gleichzeitig arbeiten zu können, kann das Modul dahingehend geändert
werden, das Tail und Head in eine Struktur gepackt werden, und allen Funktionen als zusätzliches
Argument ein Zeiger auf eine solche Struktur übergeben wird.
Jede Liste hat so ihre eigene Listenverwaltung (Listenkopf und Ende).
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 109/147