Page 15 : 28

Forelæsningsnoter i Objekt-orienteret Programmering Arrays og Lister * Arrays Introduktion til arrays Karakteristik af arrays Arrays i Java Eksempler på arrays i Java Direkte notation for array objekter i Java Flerdimensionelle arrays i Java Fleksible arrays i Java: Vectorer Eksempler på brug af Vector i Java * Associative arrays Associative arrays * Lister Introduktion til lister Enkeltkædede lister Indsættelse af et element i en kædet liste Sletning af et element fra en kædet liste Identitet af lister: Listen som objekt. Indsættelse og sletning af første element i en liste uden identitet Java programeksempler Dobbeltkædede lister Cirkulære lister Associationslister * Gennemløb af arrays og lister Iteratorbegrebet Enumerations i Java * Organisering af Liste klasserne med indlejring Indlejring af Linkable i LinkedList Indlejring af Linkable mv. i LinkedList

Indsættelse af et element i en kædet liste

Vi går nu over til at studere vigtige operationer på en kædet liste. Vi starter med indsættelse i en enkeltkædet liste

I objekt-orienteret programmering ønsker vi at bort-abstrahere detaljerne om, hvordan man manipulerer hægterne under indsættelse af elementer i listen

Skridt i indsættelse af et element i en kædet liste.

Indsættelse af et nyt første element i listen udgør et specialtilfælde