Création table de hachage

**intissarodahd** · 23/10/2015, 23h01

Bonsoir tout le monde !
j'ai un mini projet, s'il-vous-plaît aidez-moi !

Concevoir réaliser et expérimenter un module permettant de caractériser la SD Table de hachage.
un tel module doit offrir les opérations suivantes :
créer une table de hachage vide
ajouter un clé donnée à la table de hachage
rechercher un élément d'une clé donnée dans la table de hachage

Donc je vais faire:

-- un module adressage: il localise la fonction de hachage (adressage.h)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

unsigned adressage(unsigned char*, unsigned) /*qui rend l'entrée (indice entre 0..... m-1) de la clef fourni comme premier parametre*/

-- module table: il offre des services ( créer, ajouter, rechercher) permettant de gerer une table de hachage (table.h)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
struct noeud{ unsigned char* cle;
/*autre caractéristiques */
struct noeud suivant;
}
/*les service offerts*/
void creer( struct noeud*[], unsigned)
/* permet de créer une table de hachage vide*/
void ajouter(struct noeud*[], unsigned, unsigned char*)
struct noeud* recherche(struct noeud*[], unsigned, unsigned char*)

-- module statistique les services offerts par le module doivent renseigner sur longueur min , max et moyenne de longueur de la liste linéaire et l'écart-type et nombre d'entrées vides.

merci bien de m'aider à résoudre ce mini projet.