Uppgift 2 våren 2010Uppgiften ska lämnas till din övningsledare på övningen den 5/2. Glöm inte försättsbladet (pdf) och att alla papper ska häftas samman eller lämnas in i en plastficka. För godkänt måste du ha gjort samtliga deluppgifter. Det är tillåtet att göra enstaka fel och misstag men det är viktigt att du försöker lösa samtliga uppgifter. Om du kör fast med någon uppgift så finns det som vanligt hjälp att få på labbarna. HemuppgiftStudera kapitel 9 i programmeringsboken. Skriftlig uppgiftArv i JavaLämna in lösningar till uppgift 9.12-9.17 i programmeringsboken. Länkade listorEn lista, ett antal element ordnade i en linjär struktur, är den kanske enklaste och mest grundläggande datastrukturen. Java erbjuder flera implementationer av listor:
En länkad lista är en sekvens av listelement förbundna av pekare. En länkad lista med tre heltal [2, 2, 1] ser ut så här.
---------- ---------- ---------- | | | | | | | | | --->| 2 | -------->| 2 | -------->| 1 |null| | | | | | | | | | ---------- ---------- ---------- Listelementen kan implementeras som objekt med två instansvariabler, en variabel som innehåller nodens värde och en variabel som pekar på nästa element i listan:
class ListElement { int data; ListElement next; }
|