Arrays og Lister
- slide 22 : 28
Associationslister
En associationsliste er en kædet liste som realiserer samme idé som et associativt array
Operationer på associationslister har lineær tidskompleksitet
Indsættelse, sletning og ændring af en association kræver i gennemsnit et arbejde der er proportionalt med antallet af par i listen
For associative arrays med få associationer er denne simple afart af 'associative arrays' ofte meget nyttig
![Next page: Gennemløb af arrays og lister [Section] -- Keyboard shortcut: 'n'](./images/nav-right.gif "Next page: Gennemløb af arrays og lister [Section] -- Keyboard shortcut: 'n'")
