        | Page 19 : 28 |
| Forelæsningsnoter i Objekt-orienteret Programmering Arrays og Lister |
|
|
| Java programeksempler | Lad os her se på et konkret eksempel på en meget simpel, men ikke desto mindre nyttig kædet liste programmeret til lejligheden i Java. Klasserne er ikke perfekte - endnu. Vi vil gradvis repararere uhesigtsmæssigheder i løbet af lektionen |
|
| Klassen LinkedList.
Klassen afhænger af Linkable, som vi tidligere har vist.
Datamæssigt holder vi styr på det første element og længden (private instansvariable).
Konstruktoren laver en tom liste.
Metoderne insertFirst og deleteFirst indsætter og sletter første element i listen.
Metoden firstLinkable returnerer det første kædeobjekt. Som vi vil se senere
er dette en problematisk beslutning, idet vi dybest set ikke ønsker at afsløre
detaljer om lister's interne infrastruktur (altså sammmenkædningen).
|
| Et eksempel på anvendelse af LinkedList.
Vi indsætter 1, 2 og 3. Dernæst sletter vi det første element (3).
Dernæst indsætter vi 4. Programmet udskriver 4, 2, 1.
|
| Afsløringen af detaljer om kædeobjekterne er fremhævet i de to klasser, som er vist ovenfor |
