Implementierung einer doubly linked list

[SexyPenny90]

Hallo,

ich habe folgenden Code

class DataList {
	/** The first Element in the list. */
	private Element firstElement;

	/** The last Element in the list. */
	private Element lastElement;

	/**
	 * Creates a new, empty Data List.
	 */
	public DataList() {
            //firstElement = lastElement = null;  das hab ich bis jetzt gemacht...          
        }
}

Wie initaliesire ich die Liste im Konstruktor?
Habe ja das erste und das letzte Element jeweils auf null gesetz, habe aber grad keine Ahnung, wie ich die Liste daraus implementiere. Oder ich steh grad derb auf'm Schlauch 😀

Hoffe mir kann jemand helfen.

MFg

Penny

 

[Marcinek]

Hallo,

was sagt google dazu?

Genau das gleiche Thema gab es in der letzten Woche hundert mal.

Gruß,

Martin

 

[SexyPenny90]

Hab da erlich gesagt nicht so viel gefunden ...

 

[Dow Jones]

Tach. Ist dir denn klar wie (doppelt) verkettete Listen funktionieren? Du wirst ja wahrscheinlich Operationen implementieren wollen wie einfügen, löschen und suchen von Elementen. Schreib dir die Funktionsweise dieser Methoden ersteinmal umgangssprachlich auf, dann wird die spätere Implementierung in Java erheblich leichter.

 

[Marcinek]

:autsch:

Let me google that for you

 

[hüteüberhüte]

Kommt drauf an, ob die Liste Dummy s enthält oder erstes mit letzte m Element verbunden ist.

Google ein bisschen, probiere es aus, das mit den Referenzen ist immer etwas sperrig.

HA machen hier nur ungern.