Lösungen zu Kapitel 6 im Skript

1. Eine verkettete Liste ist eine Menge von Elementen mit Zeigern, die jeweils auf ihre Nachbarelemente zeigen.
2. struct sElement {
    struct sElement *prev
    struct sElement *next;
    double re;
    double im;
};

3. struct sStudent {
    char Vorname[51];
    char Nachname[51];
    char MatrNr[8];
} Student[100];

4. struct sElement {
    struct sElement *next;
    char Buchstabe;
};
struct sElement Element[3];
struct sElement *Start=Element;

Element[0].Buchstabe = 'T';
Element[0].next = Element+1;
Element[1].Buchstabe = 'a';
Element[1].next = Element+2;
Element[2].Buchstabe = 'g';
Element[2].next = NULL;

5. Aus einer verketteten Liste lässt sich leichter ein Element entfernen als aus einer Liste, die als Vektor implementiert wurde.
6. Kleine Listen mit Elementen konstanter Größe lassen sich besser als Vektor implementieren.
7. pElementNew->prev = pElement1;
pElementNew->next = pElement2;
pElement1->next = pElementNew;
pElement2->prev = pElementNew;