LINUX AVANZATO 2007

#include <stdlib.h>
#include <stdio.h>

//funzione hash ausiliaria
int hash_func(char *stringa1, char *stringa2, int m) {
	int i, val = 0;
           
	for(i = 0; i < 30; i++) {
		if(*(stringa1+i) == '\0')
			break;
		val = val ^ *(stringa1+i);
	}

	for(i = 0; i < 30; i++) {
		if(*(stringa2+i) == '\0')
			break;
		val = val ^ *(stringa2+i);
	}

	val = val % m;
	return val;
}

//struttura anagrafica
typedef struct rec {
	char nome[30];
	char cognome[30];
} record;

//elemento lista
typedef struct ns {
	record rec;
	struct ns *next;
}node;

//funzione per inserimento in testa alla lista
node *list_add(node **p, record new_rec) {
	node *n = (node *)malloc(sizeof(node));
	n->next = *p;
	*p = n;
	n->rec = new_rec;
	return n;
}

int main(int argc, char **argv) {
	
	if(argv[1] == NULL || argc != 2) {
		printf("Numero parametri errato!!\n");
		exit(0);
	}

	int m = atoi(argv[1]);
	
	//allocazione dinamica voluta da bovet ma essenzialmente inutile
	node **hash = (node **)malloc(sizeof(node)*m);
	int i;
	
	if(m >= 8 || m < 1) {
		printf("Il numero inserito come parametro è errato!! Inserire un numero compreso fra 1 e 7\n");
		exit(0);
	}
	
	record anagrafico[8] = { {"mario", "rossi"}, {"paolo", "verdi"}, {"stefano", "bianchi"}, {"fabio", "neri"}, {"daniele", "azzurri"}, {"francesco", "gialli"}, {"franco", "grigi"}, {"fabrizio", "marroni"} };
	
	printf("\nStampa dell'array anagrafico\n\n");
	for(i = 0; i < 8; i++) {
		printf("%d: Nome: %s  Cognome: %s\n", i + 1, anagrafico[i].nome, anagrafico[i].cognome);
	}
	
	//inserimento dell'anagrafe nelle varie liste
	for(i = 0; i < 8; i++) {
		int j = hash_func(anagrafico[i].nome, anagrafico[i].cognome, m);
		list_add(&hash[j], anagrafico[i]);
	}
	
	printf("\n\nStampa delle %d liste di hash[]\n\n", m);
	 
	for(i = 0; i < m; i++) {
		printf("Lista %d\n", i + 1);
		if(hash[i] == NULL)
			printf("Nessun elemento mappato in lista %d!\n", i + 1);
		while(hash[i] != NULL) {
			printf("Nome: %s  Cognome: %s\n", (hash[i]->rec).nome, (hash[i]->rec).cognome);
			hash[i] = hash[i]->next;
		}
		printf("\n");
	}
	
	free(hash);
	
	return 0;
}