Einfach verkettete Listen

Präsentation zum Thema: "Einfach verkettete Listen"—  Präsentation transkript:

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

2 Einfach verkettete Listen
Listen, Elemente und Zeiger aktuell #include <iostream.h> struct schueler { int id; string name; schueler *next; } *anker, *aktuell; void init() { anker = aktuell = NULL; } int main() { return 0; #include <iostream.h> 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; #include <iostream.h> struct schueler { int id; string name; schueler *next; } *anker, *aktuell, *hilf; void init() { anker = aktuell = NULL; } int main() { init(); return 0; anker Leere Liste Liste mit einem Element Keine Liste NULL next NULL

3 Einfach verkettete Listen
Anfügen eines Elementes anker aktuell void inc(int idi, string namei) { schueler *hilf = new schueler; hilf->id = idi; hilf->name = namei; } int main() { init(); inc( 1 ,“Peter“ ); return 0; 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; NULL hilf 1 NULL

4 Einfach verkettete Listen
Einfügen neuer Elemente 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; anker aktuell 1 hilf 2 NULL 2 NULL NULL

5 Einfach verkettete Listen
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; anker aktuell 1 hilf 3 2 3 NULL 2 NULL 2 NULL NULL

6 Einfach verkettete Listen
Bestimmen des Vorgängerelementes 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(); aktuell anker hilf NULL 1 3 2 NULL