Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Sammenkædede datastrukturer [Section] -- Tastaturgenvej: 'p'  Næste side: Sammenkædede datastrukturer (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Datastrukturer og Dataabstraktion - slide 24 : 36

Sammenkædede datastrukturer (1)
Sammenkædede datastrukturer benytter typisk, som byggeklodser, dynamisk allokerede structures der sammenbindes af pointere

En 'self-referential structure' er en pointer repræsentation af en rekursiv datatype

 

I denne lektion vil vi begrænse os til at studere kædede lister (linked lists)

Sammenkædede datastrukturer er også vigtige i forbindelse med træer (forgrenede strukturer)