Post con tag lista
Implementazione di uno stack utilizzando una linked list
15 mar
Pubblicato da Antonio Tancredi in C++ | 3.036 visite
Il codice che segue mostra come creare uno stack utilizzando semplicemente una lista concatenata.
I nodi hanno questa forma:
struct node { T data; node* down; };
dove data indica il dato effettivamente contenuto, e down indica l’elemento subito in basso all’elemento corrente nella pila
Implementazione di una lista concatenata semplice in C++
14 mar
Pubblicato da Antonio Tancredi in C++ | 7.361 visite
Una Singly Linked List (lista concatenata semplice) è una struttura dati, composta da nodi, dotata di un nodo testa (head). Ogni nodo contiene al suo interno i dati e un puntatore next al prossimo nodo. L’ultimo elemento ha come valore di next NULL, per indicare il termine della lista.