suche links zum Thema verkette
-
Hi, ich suche links zum Thema verkettete listen in reinem c-code.
Insbesondere interesiert mich das einfügen in der mitte und am Anfang.
Ich habe bei googel gesucht und auch hier im Forum, aber was richtig brauchbares wirklich leider nicht gefunden.
Am besten wäre noch was mit nem Struktugramm, muss aber nicht sein.
Was mich jetzt mal interessiert, wie habt ihr das Thema gelernt?
Ich finde es verdammt schwer!
Das Prinzip ist logisch, aber das ganze zu implementiren???
Naja, bin für jeden hilfreichen Komentar dankbarmfg
zab
-
einfügen ist doch super einfach
typedef struct list_ { struct list_ *next; struct list_ *prev; } list; int f() { list *liste; //List anlegen ... liste->next->prev=malloc(sizeof(list)); liste->next->prev->next=liste->next; liste->next->prev->prev=liste; liste->next=liste->next->prev; }
ich hoffe, dass ich keine Fehler gemacht habe
-
Hi,
hier bei den Tutorials ist ein Link auf das Tutorial von Dankert gesetzt. Der hat ein ganz nettes C Einführungsskript, nicht zu dick, aber ganz empfehlenswert. Da steht einiges zum Thema verkette Listen drin, einseitige, beidseitige, diverse Operationen.... ist prima beschrieben und sehr einfach zu verstehen. Das hilft Dir ganz bestimmt weiter, um das Thema zu verstehen.
-
@kingruedi:
list->next = kommt etwas spät
-
warum zu spät? übersehe ich da einen Bug?
-
Erste Anweisung ist liste->next->prev= mit undefiniertem next.
-
mit //Liste anlegen ... meinte ich, dass vorher eine ganz normale Liste angelegt wird
-
aaaarggh. alles klar