#include <stdio.h> #include <stdlib.h> //necessaria per la malloc #include <string.h> // costante #define MAX_L 30

Transcript

1 /* Dopo aver definito una lista in grado di contenere i dati di alcune persone (nome, genere e altezza in metri), scrivere un programma che consenta di verificare che inizialmente la lista sia vuota e poi inserire i dati di n persone, quindi verificare che la lista non sia più vuota. Successivamente, proporre all'utente il seguente menu: 1 - stampare i dati presenti nella lista 2 - calcolare e comunicare l'altezza media delle persone inserite 3 - comunicare la percentuale di maschi e di femmine 4 - inserire i dati di una nuova persona IN TESTA 5 - inserire i dati di una nuova persona IN CODA 6 - cancellare i dati della persona che occupa LA TESTA della lista 7 - cancellare i dati della persona che occupa LA CODA della lista 8 - FINE PROGRAMMA #include <stdio.h> #include <stdlib.h> //necessaria per la malloc #include <string.h> // costante #define MAX_L 30 // definizione del TIPO bool typedef enum {false, true bool; // Definizione del tipo di dato che contiene nome, genere ed altezza di una persona (SP = Struttura Persona) struct SP{ char nome[max_l]; char genere; float h; ; typedef struct SP TIPOPERSONA; // Struttura del nodo della lista di persone (SE = Struttura dell'elemento) struct SE{ TIPOPERSONA p; // p = dati della persona struct SE *next; // *next = puntatore all'elemento successivo ; // Definizione del tipo "elemento della lista" typedef struct SE TIPOELEMENTO; // Definizione del tipo "lista di persone" typedef struct SE *TIPOLISTA; // PROTOTIPI DELLE FUNZIONI void inizializza(tipolista *mialista); bool finelista(tipolista mialista); void inserisciincoda(tipolista *mialista, TIPOPERSONA dati); void inserisciintesta(tipolista *mialista, TIPOPERSONA dati); void InserisciDatiDiUnaPersona(TIPOLISTA *mialista, int scelta); void cancellaintesta(tipolista *mialista); void cancellaincoda(tipolista *mialista); void stampasingolo(tipopersona p); void stampaelencopersone(tipolista mialista); void calcolamedia(tipolista mialista); void calcolapercentuali(tipolista mialista); /* PROGRAMMA PRINCIPALE

2 int main(){ // DICHIARAZIONE VARIABILI TIPOLISTA mialista; int i, n, scelta; // ISTRUZIONI inizializza(&mialista); // Inizializzo la lista (passaggio per indirizzo) if(!finelista(mialista)) // Verifico se la lista e' vuota (passaggio per valore) printf("errore! La lista NON e' vuota. \n"); // e in tal caso vado dritta alla fine { // altrimenti, svolgo tutto il lavoro previsto dal pgm printf("la lista e' vuota. \n"); printf("quanti dati devi inserire? "); scanf("%d", &n); while(n<1); for(i=0; i < n; i++) InserisciDatiDiUnaPersona(&miaLista,5); // Inserisco i dati di n persone // 5 = inserimento in CODA if(finelista(mialista)) // e poi controllo nuovamente se la lista è ancora vuota oppure no printf("la lista e' vuota. \n"); printf("la lista NON e' vuota. \n"); return; // menu printf("\nmenu:\n"); printf("1 - stampare i dati presenti nella lista\n"); printf("2 - calcolare e comunicare l'altezza media delle persone inserite\n"); printf("3 - comunicare la percentuale di maschi e di femmine\n"); printf("4 - inserire i dati di una nuova persona IN TESTA\n"); printf("5 - inserire i dati di una nuova persona IN CODA\n"); printf("6 - cancellare i dati della persona che occupa LA TESTA della lista\n"); printf("7 - cancellare i dati della persona che occupa LA CODA della lista\n"); printf("8 - FINE PROGRAMMA\n"); printf("\ninserisci la scelta --> "); scanf("%d", &scelta); while(scelta<1 scelta >8); switch(scelta){ case 1: if(finelista(mialista)) printf ( Lista vuota.\n ); { printf("\nstampa dei dati della lista\n"); stampaelencopersone(mialista); case 2: calcolamedia(mialista); case 3: calcolapercentuali(mialista); case 4: InserisciDatiDiUnaPersona(&miaLista, scelta); case 5: InserisciDatiDiUnaPersona(&miaLista, scelta); case 6: cancellaintesta(&mialista); case 7: cancellaincoda(&mialista); while(scelta<8);

3 /* PROCEDURE E FUNZIONI // Inizializza la lista void inizializza(tipolista *mialista){ *mialista = NULL; // Controlla se la lista e' vuota. bool finelista(tipolista mialista){ bool esito; // variabile locale if(mialista == NULL) esito = true; esito = false; return esito; // Procedura che inserisce una persona nella lista: chiede i dati da inserire all'utente // e chiama la funzione che effettua effettivamente l'inserimento. void InserisciDatiDiUnaPersona(TIPOLISTA *mialista, int scelta){ TIPOPERSONA dati; // variabile locale int g; fflush(stdin); printf("inserire il nome della persona: "); scanf("%s", &dati.nome); printf("genere (1=maschio, 2=femmina): "); scanf("%d", &g); while(g!=1 && g!=2); if (g==1) dati.genere='m'; dati.genere='f'; printf("inserire l'altezza della persona (in metri): "); scanf("%f", &dati.h); while(dati.h<0.5 dati.h > 2.4); if(scelta==4) inserisciintesta(mialista, dati); inserisciincoda(mialista, dati); // Funzione RICORSIVA che inserisce i dati della persona in coda alla lista. void inserisciincoda(tipolista *mialista, TIPOPERSONA dati){ // dichiaro una variabile che rappresenta il nuovo nodo della lista // se sono in fondo alla lista, inserisco la struttura e chiudo la ricorsione if(finelista(*mialista)){ // devo allocare la memoria che mi serve per il nodo punt = malloc(sizeof(tipoelemento)); // imposto il dato che il nodo della lista deve contenere punt->p = dati; // imposto il puntatore del prossimo elemento in modo che rapresenti la fine della lista punt->next = NULL; // faccio sì che l'ex-ultimo elemento della lista punti a questo nuovo elemento *mialista = punt; // non ho ancora raggiunto la fine della lista, quindi provo a inserire l'elemento nel nodo successivo inserisciincoda(&(*mialista)->next, dati);

4 void inserisciintesta(tipolista *mialista, TIPOPERSONA dati){ // dichiaro una variabile che rappresenta il nuovo nodo della lista. // devo allocare la memoria che mi serve per il nodo punt = malloc(sizeof(tipoelemento)); // imposto il puntatore del prossimo elemento in modo che rapresenti la testa della lista punt->next = *mialista; // imposto il dato che il nodo della lista deve contenere punt->p = dati; // faccio sì che il primo elemento della lista punti a questo nuovo elemento *mialista = punt; void cancellaintesta(tipolista *mialista){ if(*mialista == NULL) printf("\nlista vuota.\n"); { punt = *mialista; *mialista = (*mialista)->next; free(punt); // salvo l'indirizzo del primo elemento // sposto la testa al secondo elemento // libero la memoria // Procedura RICORSIVA che elimina l'ultimo elemento della lista void cancellaincoda(tipolista *mialista){ // dichiaro una variabile che rappresenta il nuovo nodo della lista. if(finelista(*mialista)) // se la lista è vuota printf("\nlista vuota.\n"); if((*mialista)->next==null){ punt = *mialista; *mialista = NULL; free(punt); cancellaincoda(&(*mialista)->next); // se sono in fondo alla lista // Procedura RICORSIVA che per ciascun elemento della lista richiama la funzione stampasingolo void stampaelencopersone(tipolista mialista){ if(finelista(mialista)){ //Fine della ricorsione return; { //Se la lista punta a un nodo: // 1. stampo i dati della persona corrente. stampasingolo(mialista->p); // 2. stampo le persone che seguono la persona corrente richiamando la funzione stessa stampaelencopersone(mialista->next); // Stampa a video i dati di una singola persona void stampasingolo(tipopersona p){ char strgenere[8]; if(p.genere=='m') strcpy(strgenere, "maschio"); strcpy(strgenere, "femmina"); printf("altezza di %s (%s): %.2f m.\n", p.nome, strgenere, p.h);

5 // Procedura ITERATIVA che calcola l'altezza media delle persone void calcolamedia(tipolista mialista){ //Elemento che tiene traccia della persona corrente. int n; float somma, media; n = 0; somma = 0; // Se la lista NON e' vuota: if(!finelista(mialista)){ punt = mialista; // Inizializzo il punt // mentre il cursore (punt) punta a qualcosa di diverso da NULL // (cioe' mentre la lista non e' stata scorsa tutta) while(punt!= NULL){ somma += punt->p.h; n++; punt = punt->next; // sposto il cursore al prossimo elemento media = somma / n; printf("\naltezza media: %.2f m.\n", media); printf("\nlista vuota.\n"); // Procedura ITERATIVA che calcola la percdntuale di maschi e di femmine void calcolapercentuali(tipolista mialista){ int cm, cf; float pm, pf; cm = 0; cf = 0; if(!finelista(mialista)){ punt = mialista; while(punt!= NULL){ if (punt->p.genere == 'm') cm++; cf++; punt = punt->next; pm=(float)cm*100/(cm+cf); pf=(float)cf*100/(cm+cf); printf("\npercentuale di maschi %.1f printf("lista vuota.\n"); Percentuale di femmine: %.1f\n\n", pm, pf);