Linkedlist

[endi]

Hallo,

Ich wollte fragen wie man ein Element oder Wert an eine Liste einfügt.
Ich muss den Übergebenen Wert vor dem aktuellen Element einfügen. Falls die Liste vorher leer war, enthält sie danach genau ein Element. Das neue Element wird zum aktuellen Element.
danke im voraus..

public  GList<E> {


	public void addieren(E wert){

         * @param wert, der einzufuegende Wert        

        }

}

 

[Technoblade]

Tja, sieht mir stark nach einer Aufgabe aus. Deswegen poste ich für dich mal keinen Quellcode, sondern nur die Idee was der Algorithmus prüfen muss:

Zuerst überprüfen ob die Liste leer ist, also praktisch, ob es bereits ein letztes Element gibt.
Sollte dass der Fall sein, kannst du einfach die Referenz auf das nächste Element im aktuell letzten Knoten auf das neu hinzugefügte Element setzen. Und halt der Datenstruktur sagen, dass der Knoten des neuen Elements der letzte Knoten ist.
Sollte die Liste leer sein musst du der Datenstruktur sagen, dass das erste Element das neue ist und das letzte ebenfalls.

das wäre so weit der Algorithmus.