WCM Forum - Verketten von Knoten

WCM Forum (http://www.wcm.at/forum/index.php)

- Programmierung (http://www.wcm.at/forum/forumdisplay.php?f=17)

- - Verketten von Knoten (http://www.wcm.at/forum/showthread.php?t=91040)

Verketten von Knoten

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!

Re: Verketten von Knoten

Zitat:

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

in C z.B :

Code:

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;



...