Moin,
Ich muss eine per Parameter übergebene Variable aufsteigend sortiert in eine verkettete Liste einfügen. Da ich mir bei dem Thema schwer tue und das Internet leider kaum was zu verkettete Listen hat, suche ich hier Rat.
key ist ein Attribut der Klasse ObjectsWithKey wessen Objekt als Parameter übergeben wird. z ist das letzte Element
Meine Frage ist jetzt ob mein Ansatz richtig ist oder ob ich etwas vergessen habe?
Ich muss eine per Parameter übergebene Variable aufsteigend sortiert in eine verkettete Liste einfügen. Da ich mir bei dem Thema schwer tue und das Internet leider kaum was zu verkettete Listen hat, suche ich hier Rat.
Java:
public void insert(ObjectWithKey o)
{
int key = o.getKey();
Listenelement ele = head.next;
while(ele != z)
{
if(key <= ele.data.getKey())
{
Listenelement newEle = new Listenelement();
newEle.data = o;
newEle.next = ele;
return;
}
ele = ele.next;
}
Listenelement newEle = new Listenelement();
newEle.data = o;
newEle.next = z;
}
key ist ein Attribut der Klasse ObjectsWithKey wessen Objekt als Parameter übergeben wird. z ist das letzte Element
Meine Frage ist jetzt ob mein Ansatz richtig ist oder ob ich etwas vergessen habe?
Zuletzt bearbeitet von einem Moderator: