Laboratorio di Informatica 1 (Programmazione)

ESERCIZI

 

Esercizio
Integrare il programma lista.c con le seguenti funzioni:

• Funzione search che ricerca un dato valore all’interno di una lista concatenata. La funzione dovra’ restituire il puntatore a quel valore o null nel caso che tale valore non sia presente nella lista.
• Funzione r_search: come la precedente, ma ricorsiva
• Riscrivere la funzione delete in modo che utilizzi esplicitamente la funzione search (o r_search)
• Funzione inverse che restituisce la liste con gli elementi in ordine inverso
• Funzione count che restituisce il numero di elementi di una lista
• Funzione buildlist che prende in input una sequenza di valori e restituisce una lista in cui tali valori sono ordinati (la funzione utilizza insert)
• Funzione concatenate che prende due liste e restituisce una lista ottenuta concatenando la seconda alla fine della prima

Soluzione (unica ricevuta!) a cura di Doddi.