- Una catena o coda è costituita da una serie di records che posseggono
un campo puntatore a record dello stesso tipo e da una variabile puntatore sempre allo stesso tipo
di record
- La variabile punta al (contiene l'indirizzo del) primo record
- Il primo record punta, tramite il suo campo puntatore, al secondo e così via
- L'ultimo record ha il campo puntatore che vale null
- Per inserire un record in un posto qualunque della catena basta copiare il valore del puntatore
che punta all'elemento dove vogliamo inserire il nostro record nel campo puntatore del nostro record
e inserire nel puntatore che abbiamo copiato l'indirizzo del nostro record
- Per eliminare un elemento basta copiare il valore del suo puntatore nel puntatore dell'elemento
che lo precede
|
