dobbelt-hægtede lister i Java...Hvordan?

public class Knude {
  Knude prev = null;
  Knude next = null;
  ....osv...
}

ja, men...

Hvordan får jeg next og prev til at pege på noget...

altså (i C++)
knude* next=new knude();

Uden pointere?????????

Nååååå.....

Har jeg ret i flg.:

Hvis jeg skriver next=new Knude() i Java, vil next indeholde referencen til denne nye Knude??????

Nemlig! Og en typisk linie i et program, der fjerner en knude kunne se sådan ud

  k.next.next.prev=k;
  k.next=k.next.next;

Der er faktisk ikke rigtig nogen forskel til C++. At Java ikke understøtter
pointere betyder ikke at de ikke understøtter referencer (som vi lige har
brugt), men at man ikke kan regne på disse referencer (f.eks. lægge 2 til).

Nå, ja, en god forskel er, at de knuder man smider væk ikke behøver blive
ryddet op af dig. Det sker helt automatisk, når der ikke er mere, der peger
på dem.

der er en meget bedre måde at gøre det på.

Man bruger \'LinkedList\' ud fra den kan man få en listIterator som man bruger til at kravle frem og tilbage med.

Der er jo ingen grund til at lae det selv når det findes i Java :)

Et godt sted at læse om det er:
http://java.sun.com/docs/books/tutorial/
under punktet \'Collections\' java har en stor bunke indbygget funktionalitet til styring af datastrukturer

->disky

Du har egentlig ret, men det jeg skal kunne er netop at lave det selv.... så

Points til erikjacobsen, med tak for hjælpen