Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Sammenkædede datastrukturer (2) -- Tastaturgenvej: 'p'  Næste side: Mutation af cons celler -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    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;
lists.c
Funktionerne cons, head og tail.
lists.c
Et eksempel på en liste af punkter håndteret i funktionen main.
lists.c
Typen point og funktionen prnt_point(p).
I realiteten er en datastruktur, bygget af cons celler, et binært træ