![Næste side: Abstrakte datatyper [Section] -- Tastaturgenvej: 'n'](./images/nav-right.gif "Næste side: Abstrakte datatyper [Section] -- Tastaturgenvej: 'n'")
| | Datastrukturer og Dataabstraktion - slide 23 : 29 |
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
 | Skridt i indsættelse af et element i en kædet liste. |
| Skridt i sletning af et element i fra kædet liste. |
 | Funktionen insert_after. |
| Funktionen delete_after. |
| Eksempler på anvendelse af insert_after og delete_after. |
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