Lecture overview -- Keyboard shortcut: 'u'  Previous page: Dobbeltkædede lister -- Keyboard shortcut: 'p'  Next page: Associationslister -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Page 21 : 28
Forelæsningsnoter i Objekt-orienteret Programmering
Arrays og Lister
Cirkulære lister

En cirkulær liste er en kædet liste med effektiv adgang til både første og sidste element

I en cirkulær liste peger vores udefra kommende reference på det sidste element i listen. Idet listens sidste element peger på det første element, er det effektivt at indsætte elementer både først og sidst i listen, uanset listens længde

Go to exerciseOpgave om cirkulære lister