(*lista == NULL (*lista)->info >= elem) accede al campo next di *lista solo se *lista non e' NULL. */ #include <stdio.h> #include <stdlib.

Transcript

1 /* ATTENZIONE: non accedere mai ai campi di un elemento della lista prima di essersi accertati che tale elemento sia diverso da NULL; Si osservi che la condizione booleana (*lista == NULL (*lista)->info >= elem) accede al campo next di *lista solo se *lista non e' NULL. */ #include <stdio.h> #include <stdlib.h> typedef enum {false, true boolean; typedef struct EL { int info; struct EL *next; ElementoLista; typedef ElementoLista *ListaDiInteri; Listadiinteri crealista(int n){ int num; int i; ListaDiInteri aux, lista; if (n == 0) return NULL; lista = malloc(sizeof(elementolista)); lista->info = num; aux = lista; i=1; while(i < n) { aux->next = malloc(sizeof(elementolista)); aux = aux->next; i++; aux->next=null; return lista; void crealista(listadiinteri *lista, int n) { int num, i; if (n == 0) *lista = NULL; *lista = malloc(sizeof(elementolista)); (*lista)->info = num; i = 1; while(i < n) { aux->next = malloc(sizeof(elementolista)); aux = aux->next;

2 i++; aux->next=null; boolean listavuota(listadiinteri lista) { return (lista == NULL); void stampa(listadiinteri lis) { while (lis!= NULL) { printf("%d ", lis->info); lis = lis->next; printf("//\n"); void stamparic(listadiinteri lis) { if (lis!= NULL) { printf("%d ", lis->info); stamparic(lis->next); else printf("//\n"); boolean ricerca(listadiinteri lis, int x) { boolean trovato = false; while (lis!= NULL &&!trovato) { if (lis->info == x) trovato = true; else lis = lis->next; return trovato; boolean ricercaric(listadiinteri lis, int x) { if (lis == NULL) return false; else if (lis->info == x) return true; else return ricercaric(lis->next, x); ListaDiInteri massimo(listadiinteri lista) { if (lista == NULL) return NULL; ListaDiInteri max = lista; while(lista->next!= NULL) { lista = lista->next; if (lista->info > max->info) max = lista; return max; void inserisciintesta(listadiinteri *lista, int num) { aux = malloc(sizeof(elementolista)); aux->next = *lista; *lista = aux; void inserisciincoda(listadiinteri *lista, int num) { ListaDiInteri ultimo; /* puntatore usato per la scansione */

3 /* creazione del nuovo elemento */ aux = malloc(sizeof(elementolista)); aux->next = NULL; if (*lista == NULL) *lista = aux; ultimo = *lista; while (ultimo->next!= NULL) ultimo = ultimo->next; /* concatenazione del nuovo elemento in coda alla lista */ ultimo->next = aux; void inserisciricincoda(listadiinteri *lista, int num) { if (*lista == NULL) { *lista = malloc(sizeof(elementolista)); (*lista)->info = num; (*lista)->next = NULL; else inserisciricincoda(&((*lista)->next), num); void inserzioneordinata(listadiinteri *lista, int elem) { ListaDiInteri prec, corr, nuovo; if (*lista == NULL (*lista)->info >= elem) inserisciintesta(lista, elem); while (corr!= NULL && corr->info < elem) { prec = corr; nuovo = malloc(sizeof(elementolista)); nuovo->info = elem; nuovo->next = corr; prec->next = nuovo; void inserzioneordinataric(listadiinteri *lista, int elem) { if (*lista == NULL (*lista)->info >= elem) inserisciintesta(lista, elem); else inserzioneordinataric(&((*lista)->next), elem); void cancellaprimo(listadiinteri *lista) { *lista = (*lista)->next; free(aux); void cancellalista(listadiinteri *lista) { while (*lista!= NULL) cancellaprimo(lista); void cancellaultimo(listadiinteri *lista) { if ((*lista)->next == NULL) { /* lista composta da un solo elemento */

4 free(*lista); *lista = NULL; while ((aux->next)->next!= NULL) aux = aux->next; free(aux->next); aux->next = NULL; void cancellatutteleoccorrenze(listadiinteri *lista, int x) { ListaDiInteri prec, corr; boolean eliminaprimo = true; while ((*lista!= NULL) && eliminaprimo) if ((*lista)->info!= x) eliminaprimo = false; else cancellaprimo(lista); while (corr!= NULL) if (corr->info == x) { /* cancella l'elemento */ prec->next = corr->next; free(corr); prec = prec->next; /* avanzamento dei due puntatori */ void cancellaprimaoccorrenza(listadiinteri *lista, int x) { ListaDiInteri prec, corr; boolean trovato; if ((*lista)->info == x) cancellaprimo(lista); trovato = false; while (!trovato && corr!= NULL) if (corr->info == x) { /* cancella l'elemento */ trovato = true; prec->next = corr->next; free(corr); prec = prec->next; /* avanzamento dei due puntatori */ void cancellaric(listadiinteri *lista, int x) { if ((*lista)->info == x) { cancellaprimo(lista); cancellaric(lista, x); /* cancella tutte le occorrenze di x */ else cancellaric(&((*lista)->next), x);

5 main() { ListaDiInteri lista, max; int n, x; printf("numero di elementi della lista: "); scanf("%d", &n); lista = crealista(n); max = massimo(lista); if (max!= NULL) printf("l'elemento massimo della lista e' %d\n", max->info); printf("cancello la prima occorrenza dell'elemento massimo\n"); cancellaprimaoccorrenza(&lista, max->info); printf("cancello le altre occorrenze dell'elemento massimo\n"); cancellatutteleoccorrenze(&lista, max->info);