Università di Napoli Federico II
Corso di laurea in Ingegneria informatica
Tutorato del corso di Programmazione 1
Esercizio n°2
Progettare ed implementare una struttura dati lista ordinata. La struttura dati deve essere realizzata mediante lista a puntatori. L’implementazione delle funzioni, ove possibile, deve essere ricorsiva.
L’interfaccia deve prevedere le seguenti operazioni:
- Creazione della struttura
- Inserimento di un elemento
- Eliminazione di un elemento
- Le funzioni empty e full
- Stampa della lista
Implementare anche le funzioni per l’eliminazione e l’inserimento in testa. Tali funzioni vengono solo utilizzate dalle operazioni per l’eliminazione di un elemento e l’inserimento di un elemento ma non appartengono all’interfaccia.
Organizzare il programma sui seguenti file:
- ListaORD.h: contiene la dichiarazione della struttura dati e l’interfaccia.
- ListaORD.cpp: contiene l’implementazione delle funzioni.
- UsalistaORD.h: contiene il programma “main” di prova:
-
Esercitazione Programmazione 1
-
Programmazione operativa della produzione
-
Programmazione 1
-
Programmazione - programmazione Java 1