Esempio sull’uso dei puntatori - 1
Autore: Prof. Rio Chierego (e-mail: riochierego@libero.it - sito web: www.riochierego.it)
PSEUDOCODIFICA LISTA STATICA COSTITUITA DA 4 NODI
ALGORITMO Lista4NodiStatica TIPO NODO = RECORD
Info : INT
pNext: PUNTATORE A NODO FINE RECORD
PROCEDURA main( )
rec1, rec2, rec3, rec4: NODO pTesta: PUNTATORE A NODO pCur: PUNTATORE A NODO INIZIO
FINE
rec4 rec3
rec2 rec1
(5) (2)
(1)
pTesta
(3) (4)
Segmento dati
rec4 rec3
rec2 rec1
(1) (2)
pTesta
Segmento dati
pCur /* visualizzazione alternativa della lista */
pCur pTesta
MENTRE (pCur ≠ NULL) ESEGUI Scrivi ((*pCur).Info)
pCur ((*pCur).pNext) FINE MENTRE
/* costruzione della lista */
/* valorizzazione puntatore alla testa della lista */
pTesta &rec1 (1)
/* valorizzazione parte informativa primo nodo */
Leggi (rec1.Info)
/* collegamento a nodo successivo */
rec1.pNext &rec2 (2)
/* valorizzazione parte informativa secondo nodo */
Leggi (rec2.Info)
/* collegamento a nodo successivo */
rec2.pNext &rec3 (3)
/* valorizzazione parte informativa terzo nodo */
Leggi (rec3.Info)
/* collegamento a nodo successivo */
rec3.pNext &rec4 (4)
/* valorizzazione parte informativa quarto nodo */
Leggi (rec4.Info)
/* impostazione fine lista */
rec4.pNext NULL (5)
/* visualizzazione della lista */
pCur pTesta (1) MENTRE (pCur ≠ NULL) ESEGUI Scrivi (pCur Info)
pCur (pCur pNext) (2) FINE MENTRE
Info pNext
NODO
Esempio sull’uso dei puntatori - 1
Autore: Prof. Rio Chierego (e-mail: riochierego@libero.it - sito web: www.riochierego.it)