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  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Datastrukturer og Dataabstraktion - slide 26 : 35

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).
lists.c
Hele programmet.
En datastruktur opbygget af cons celler er i realiteten et binært træ