Wie kann ich über ein vierfach verknüpftes 2-dimensionales Datenraster iterieren, als wäre es ein 2-dimensionales Array?

Question

Wie kann ich über ein vierfach verknüpftes 2-dimensionales Datenraster iterieren, als wäre es ein 2-dimensionales Array?

Meine Gitterstruktur ist:

typedef bool tile; 

struct BLOCK; 
typedef struct BLOCK block; 

struct BLOCK { 
const block * to_the_left; 
const block * above; 
const block * to_the_right; 
const block * below; 

tile data; 
}; 

typedef struct { 
const block * start; 
} map; 

Ich brauche über dieses Gitter, wie es zu durchlaufen zu können, ein 2-dimensionales Array ist, so kann ich Fliesen der Karte um den Startblock Zentrierung auf dem Bildschirm angezeigt werden .

P. S. S. Ich würde am liebsten eine Lösung in C sehen (das ist, was ich für dieses Projekt kodiere), C++, Haskell oder Java-Code, da dies Sprachen sind, die ich gut kenne, aber jede Sprache ist in Ordnung. Ich brauche nur den Algorithmus.

P.S.S.S. Zur Verdeutlichung, indem ich wie ein 2-dimensionales Array über iteriere, bedeute ich, dass ich einen Index in die x- und y-Position als Variablen bekommen muss. Zum Beispiel muss ich mvaddch aufrufen (y, x, '#').

Answer 1

dies in der gleichen Reihenfolge durchlaufen werden, als ob es sich um eine 2-dimensionale Array waren

BLOCK * process = upper_left_block; 
    BLOCK * leftmost = process; 
    while(true) 
    { 
     //<do stuff here> 
     process = process->to_the_right; 
     if(process == null) 
     { 
      process = leftmost->below; 
      leftmost = process; 
     } 
     if(process == null) 
      break; 
    }