Hvilken datatype skal jeg bruge?

Du skriver at du vil lave en liste... Fra bunden? Eller skal du bare ha' bud på hvilke af Javas egne lister der er bedst?

Du kan gemme dine objekter i en ArrayList.

Hvis du vil bruge Javas egne lister, skal du bare ha' din Node klasse til at implementere Comparable.

Så er det rimelig simpel at sortere.

Hvis du lader din klasse implementere Comparable (og har en compareTo metode), så
kan du bruge java indbyggede sort til at sortere med.

Nu ved jeg ikke hvordan din Node klasse ser ud, men her er et eksempel:

public class Node implements Comparable
{
  public int x, y, f, g, h;

  public int compareTo(Object o)
  {
      return this.h - ((Node)o).h;
  }
}

....
ArrayList list = new ArrayList();
list.add(new Node());
list.add(new Node());
list.add(new Node());

// Og her sorterers listen så
Collections.sort(list);

n1ghtmr:

er det en hægtetliste du skal lave?

så kan du bruge klassen LinkedList !

mange tak for alle svarene. Mikkelbms virkede perfekt så hvis du gider lægge et svar kan du få dine points :)

Det gør jeg da...