Datastrukturer og Dataabstraktion
- slide 26 : 36
Kædede lister ala Lisp
Vi vil nu implementere kædede lister som de findes i Lisp og tilsvarende programmeringssprog
struct cons_cell { void *data; struct cons_cell *next; }; typedef struct cons_cell cons_cell;
Funktionerne cons, head og tail.
Et eksempel på en liste af punkter håndteret i funktionen main.
Typen point og funktionen prnt_point(p).
Hele programmet.
En datastruktur opbygget af cons celler er i realiteten et binært træ