Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Einfach verkettete Listen Inhaltsverzeichnis Inhaltsverzeichnis init(): Listen, Elemente und Zeiger init(): Listen, Elemente und Zeiger inc(): Anfügen.

Ähnliche Präsentationen


Präsentation zum Thema: "Einfach verkettete Listen Inhaltsverzeichnis Inhaltsverzeichnis init(): Listen, Elemente und Zeiger init(): Listen, Elemente und Zeiger inc(): Anfügen."—  Präsentation transkript:

1 Einfach verkettete Listen Inhaltsverzeichnis Inhaltsverzeichnis init(): Listen, Elemente und Zeiger init(): Listen, Elemente und Zeiger inc(): Anfügen des ersten Elementes inc(): Anfügen des ersten Elementes inc(): Einfügen neuer Elemente inc(): Einfügen neuer Elemente last(): Bestimmen des Vorgängerelementes last(): Bestimmen des Vorgängerelementes

2 Einfach verkettete Listen Listen, Elemente und Zeiger Listen, Elemente und Zeiger NULLNULL anker #include struct schueler { int id; string name; schueler *next; } *anker, *aktuell, *hilf; void init() { anker = aktuell = NULL; } int main() { init(); anker = new schueler; aktuell = anker; anker->next = NULL; return 0; } aktuell nextnext #include struct schueler { int id; string name; schueler *next; } *anker, *aktuell, *hilf; void init() { anker = aktuell = NULL; } int main() { init(); return 0; } #include struct schueler { int id; string name; schueler *next; } *anker, *aktuell; void init() { anker = aktuell = NULL; } int main() { return 0; } NULLNULL Leere Liste Keine Liste Liste mit einem Element

3 NULLNULL Einfach verkettete Listen Anfügen eines Elementes Anfügen eines Elementes NULLNULL void inc(int idi, string namei) { schueler *hilf = new schueler; hilf->id = idi; hilf->name = namei; } int main() { init(); inc( 1,Peter ); return 0; } aktuell anker void inc(int idi, string namei) { schueler *hilf = new schueler; if(!aktuell) { hilf->next = anker; anker = hilf; } aktuell=hilf; aktuell->id=idi; aktuell->name=namei; } int main() { init(); inc( 1,Peter ); return 0; } 1 hilf

4 NULLNULL 2 NULLNULL NULLNULL 1 2 Einfach verkettete Listen Einfügen neuer Elemente Einfügen neuer Elemente aktuell anker void inc(int idi, string namei) { schueler *hilf = new schueler; if(aktuell) { hilf->next = aktuell->next; aktuell->next = hilf; } else { hilf->next = anker; anker = hilf; } aktuell = hilf; aktuell->id = idi; aktuell->name = namei; } int main() { init(); inc( 1,Peter ); inc( 2,Lisa ); return 0; } hilf

5 NULLNULL 23 NULLNULL NULLNULL 2 NULLNULL 1 Einfach verkettete Listen aktuell anker void inc(int idi, string namei) { schueler *hilf = new schueler; if(aktuell) { hilf->next = aktuell->next; aktuell->next = hilf; } else { hilf->next = anker; anker = hilf; } aktuell = hilf; aktuell->id = idi; aktuell->name = namei; } int main() { init(); inc( 1,Peter ); inc( 2,Lisa ); aktuell = anker; inc( 3,Gerti ); return 0; } hilf 23

6 NULLNULL NULLNULL 23 1 Einfach verkettete Listen aktuell anker schueler* last() { schueler *hilf; if( (!aktuell) || (aktuell = = anker) ) return 0; else { hilf = anker; while( hilf && (hilf->next != aktuell) ) hilf = hilf->next; return hilf; } int main() { init(); inc( 1,Peter ); inc( 2,Lisa ); aktuell = anker; inc( 3,Gerti ); aktuell = last(); return 0; } hilf Bestimmen des Vorgängerelementes Bestimmen des Vorgängerelementes


Herunterladen ppt "Einfach verkettete Listen Inhaltsverzeichnis Inhaltsverzeichnis init(): Listen, Elemente und Zeiger init(): Listen, Elemente und Zeiger inc(): Anfügen."

Ähnliche Präsentationen


Google-Anzeigen