Verketten von Knoten

[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;

...