Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Funktioner på lister -- Tastaturgenvej: 'p'  Næste side: Abstrakte datatyper [Section] -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Datastrukturer og Dataabstraktion - slide 29 : 35

Indsættelse og sletning af elementer i en liste

Indsættelse og sletning af elementer i et array involverer flytning af mange elementer, og er derfor kostbar

Indsættelse og sletning af elementer i en kædet liste er meget mere effektiv

Gå til billedserie
Skridt i indsættelse af et element i en kædet liste.
Gå til billedserie
Skridt i sletning af et element i fra kædet liste.
list-insert-delete.c
Funktionen insert_after.
list-insert-delete.c
Funktionen delete_after.
list-insert-delete.c
Eksempler på anvendelse af insert_after og delete_after.
list-insert-delete-output
Output fra programmet.

Tilgang til elementerne i et array er meget effektiv

Tilgang til elementerne i en kædet liste kræver gennemløb af kæden, og er derfor mere kostbar