einfach verkettete liste

[newbie2009]

hey leute ma kurze zwischenfrage, ich habe eine einfach verkettete liste .

ich möchte jetzt ein element einfügen , aber sodass es immer vorne eingefügt wird.

irgendwie fehlt mir die idee , woher weiß ich denn welches das aktuelle erste element ist.

das letzte ist ja

knoten.next== null

aber das erste? gibt ja keinen

knoten.vorgänger==null

, da es einfach verkettet ist, jemand einen vorschlag?

 

[eRaaaa]

jemand einen vorschlag?

1. Element merken?

class BasicLinkedList<E> {

	Node<E> first;

	public void add(E entry) {
		if (first == null) {
			first = new Node<E>(entry, null);
		} else {
			first = new Node<E>(entry, first);
		}
	}

 

[newbie2009]

void lieferersteselement(DatenSatz neu ){
	
	neu.setNext(kopf);
	kopf=neu;

}

kk hat sich nun erledigt nur die anweisung kopf= neu verwirrt mich bisschen , das heißt doch so viel wiem dass jetzt kopf die selbe referenz wie neu hat oder nicht? Das wäre aber verwirrend weil ich ja im schritt davor setNext auf kopf mache, wird dann nicht die adresse von kopf mit der adresse von neu überschrieben? oder wie soll ich mir das vorstellen

 

[Gast2]

Im Beispiel der BasicLinkedList von eRaaaa zeigt doch first immer auf den ersten Knoten.
Oder was meinst du ???:L