Datastrukturer og Dataabstraktion
- slide 20 : 29
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).
I realiteten er en datastruktur, bygget af cons celler, et binært træ