Oppgavesett 3

Oppgave 1

Lage en implementasjon SortertMengde av grensesnittet Mengde fra forelesningen som opprettholder en sortert mengde. Mengdens iterator skal levere elementene i sortert rekkefolge, som f.eks. klassene som implementerer grensesnittet SortedSet i JFC. Velg selv om du vil bruke en tabell eller en lenket liste som underliggende datastruktur.

Alle objekter som er sammenliknbare med seg selv (implementerer grensesnittet Comparable), skal kunne legges inn i mengden. Headeren til klassen kan da se slik ut:

public class SortertMengde<E extends Comparable<? super E>> implements Mengde<E>{

}

Oppgave 2

Lag din egen kode som implementerer enveis lenket liste, kall den f.eks. MySingleLinkedList. Ta utgangspunkt i Node-klassen fra forelesningen/boka eller lag din egen tilhørende nodeklasse MyNode. Implementer de vanlige metodene for å finne, sette inn og slette.

Oppgave 3

Ta utganspunkt i MySingleLinkedList, og lag en applikasjon som bygger opp og skriver ut en liste til skjerm.

Oppgave 4

Ta utganspunkt i MySingleLinkedList, og lag en applikasjon som bygger opp og skriver ut en slik liste baklengs til skjerm.

Oppgave 5

Lag din egen kode som implementerer toveis (dobbelt)lenket liste, MyDoubleLinkedList, og gjør nødvendige endringer i tilhørende Node-klasse. Implementer de vanlige metodene for å finne, sette inn og slette.

Oppgave 6

Bruk MyDoubleLinkedList, og lag en applikasjon som bygger opp og skriver ut en liste baklengs til skjerm.