1 of 15

G - Strutture dati dinamiche

ES01 - Liste concatenate in C e C++

FB - 03.2025 - v1.0

“La teoria è quando si sa tutto e niente funziona. La pratica è quando tutto funziona e nessuno sa il perché. Noi abbiamo messo insieme la teoria e la pratica: non c'è niente che funzioni… e nessuno sa il perché!”

2 of 15

Strutture dati dinamiche

Le strutture dati sono componenti fondamentali nella programmazione, poiché consentono di organizzare ed elaborare i dati in modo efficiente, per facilitare operazioni come l’accesso, la modifica, l’inserimento e la cancellazione. Sono uno strumento fondamentale per risolvere problemi computazionali in modo ottimizzato, riducendo il tempo e lo spazio richiesti dalle operazioni.

�

2

3 of 15

Indice

Obiettivi didattici
Introduzione teorica
Esercitazione
Valutazione

�

3

4 of 15

Obiettivi didattici

4

5 of 15

Obiettivi didattici

In questo capitolo esploreremo le strutture dati dinamiche, elementi particolarmente potenti che permettono di gestire la memoria in modo flessibile durante l'esecuzione del programma.

5

6 of 15

Introduzione teorica

6

7 of 15

Strutture dati dinamiche

7

8 of 15

Esercitazione

8

9 of 15

Esercizi a

Esercizi sulle liste concatenate semplici

9

10 of 15

Esercizi a

Lista Semplice: Implementare una lista concatenata semplice con le operazioni di base: inserimento in testa, in coda, eliminazione, ricerca e visualizzazione.
Conteggio Nodi: Scrivere una funzione che conti il numero di nodi in una lista concatenata senza utilizzare un contatore interno alla classe.
Rimozione dei Duplicati: Scrivere una funzione che rimuova tutti gli elementi duplicati da una lista non ordinata.

10

11 of 15

Valutazione

11

12 of 15

Griglia di valutazione

Si ricorda l’importanza di svolgere e consegnare i progetti assegnati.

12

13 of 15

Grazie per l’attenzione

13

14 of 15

Link/Riferimenti

14

15 of 15

Revisioni

v1.1 09/03/25 - versione iniziale

15