Lecture overview -- Keyboard shortcut: 'u'  Previous page: Introduktion til lister -- Keyboard shortcut: 'p'  Next page: Indsættelse af et element i en kædet liste -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Page 14 : 28
Forelæsningsnoter i Objekt-orienteret Programmering
Arrays og Lister
Enkeltkædede lister

Vi studerer her den 'klassiske' enkeltsammenkædede liste.

En enkeltsammenkædet liste. Den udefra kommende reference peger på det første element i listen.

Kæde-objekterne er de objekter, som sammenknytter data-objekterne og evt. nabo kædeobjekter

Data-objekterne er de objekter, som er indsat i listen

Hægterne er pointere som udgår fra kæde-objekterne

Kæde-objekterne udgør den indre 'infrastruktur' af en kædet liste. Et kædeobjekt aggregerer to informationer: referencen til et dataobjekt og en reference til det efterfølgende kædeobjekt. Klienterne af en kædet liste bør ikke have kendskab eller adgang til kæde-objekterne

Data-objekterne er de objekter, som programmøren håndterer, og som indsættes i listen

Hægterne er referencer mellem objekterne indbyrdes. Hægterne knytter kæde-objekterne sammen indbyrdes, ligesom hægterne knytter forbindelsen mellem kæde- og data-objekterne

/user/normark/courses/prog1/prog1-01/sources/java/noteEksempler/arrays-lister/ex1/Linkable.javaKlassen Linkable som repræsenterer kæde-objekterne.

Klassen Linkable som repræsenterer kæde-objekterne. Der er tre forskellige konstruktorer, som gør det fleksibelt at konstruere et kæde-objekt ud fra viden om både datafeltet og next feltet, kun om data feltet, eller ingen af delene. Ud over disse konstruktorer er der selektorer og mutatorer af de to felter. Datarepræsentationen er privat.