Verketten von Knoten

[The Brain]

Kann mir jemand folgendes Java Beispiel erläutern?

class Node {
int val;
Node next; // ist Node ein Konstruktor? wie arbeitet dieser?
Node (int val) {this.val = val: next = null?} // thist.val bezieht sich auf das val in der Klasse, aber warum weist man das der variablen val zu? und warum setzt man next auf null?
}

Wie funktioniert die Verkettung genau?

Danke!

[SNo0py]

Original geschrieben von The Brain
Kann mir jemand folgendes Java Beispiel erläutern?

class Node {
int val;
Node next; // ist Node ein Konstruktor? wie arbeitet dieser?
Node (int val) {this.val = val: next = null?} // thist.val bezieht sich auf das val in der Klasse, aber warum weist man das der variablen val zu? und warum setzt man next auf null?
}

Wie funktioniert die Verkettung genau?

Danke!

Das ganze ist eine Klasse mit zwei Members: val und next.
Der Programmcode (==Konstruktor) weist den Wert (val) zu und setzt den Zeiger/die Referenz "next" auf null. Wenn du mehrere Nodes verketten willst, wird Node.next auf das nächste Element gesetzt.

Verständlich?

==> im Netz nach Beispielen für verkettete Listen suchen!!!

mfg

[kikakater]

in C z.B :

struct s_oebb_bahnhof {
 struct s_oebb_bahnhof *pNaechste,*pVorherige;
 char ortschaft[40];
};

struct s_oebb_bahnhof global_1st_bahnhof;

global_1st_bahnhof.pVorherige= NULL;
global_1st_bahnhof.pNaechste= NULL;

...


/* 2. Haltestelle */
global_1st_bahnhof.pNaechste= malloc(sizeof(struct s_oebb_bahnhof));
global_1st_bahnhof.pNaechste->pVorherige= &global_1st_bahnhof;
global_1st_bahnhof.pNaechste->pNaechste= NULL;

...