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

Eine Einführung in die Informatik und die Programmiersprache C
27.3.2 Nun ein komplettes Modul zur Listenbearbeitung:
typedef struct ListElement {
/* Hier die Datenelemente einfuegen */
struct ListElement *Next;
struct ListElement *Previous;
} ListElement;
ListElement *Head = NULL;
ListElement *Tail = NULL;
void PushFront (ListElement *NewElement) {
NewElement->Next = Head;
NewElement->Previous = NULL;
if (Head == NULL) {
Tail = NewElement;
} else {
Head->Previous = NewElement;
}
Head = NewElement;
}
void PushBack (ListElement *NewElement) {
NewElement->Next = NULL;
NewElement->Previous = Tail;
if (Tail == NULL) {
Head = NewElement;
} else {
Tail->Next = NewElement;
}
Tail = NewElement;
}
ListElement *PopFront(void) {
ListElement *Temp = NULL;
if (Head != NULL) {
Temp = Head;
Head = Head->Next;
if (Head == NULL) {
Tail = NULL;
} else {
Head->Previous = NULL;
}
}
return Temp;
}
ListElement *PopBack(void) {
ListElement *Temp = NULL;
if (Tail != NULL) {
Temp = Tail;
Tail = Tail->Previous;
if (Tail == NULL) {
Head = NULL;
} else {
Tail->Next = NULL;
}
}
return Temp;
}
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 108/147