Организация хеш-таблиц

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
#define HASHTAB_SIZE 71
#define HASHTAB_MUL 31
 
struct listnode {
    char *key;
    int value;
struct listnode *next;
 
};
 
struct listnode *hashtab[HASHTAB_SIZE];
 
int hashtab_hash(char *key){
 
int h = 0;
char *p;
 
for (p=key; p!='\0'; p++){
 
    h=h * HASHTAB_MUL + (int)*p;
}
return h % HASHTAB_SIZE;
}
 
 
void hashtab_init(struct listnode **hashtab){
    int i;
    for (i=0; i < HASHTAB_SIZE; i++){
        hashtab[i] = NULL;
    }
}
 
void hashtab_add(struct listnode **hashtab, char *key, int value){
    
    struct listnode *node;
 
    int index = hashtab_hash(key);
    node = malloc(sizeof(*node));
    if (node != NULL) {
    node->key = key;
    node->value = value;
    node->next = hashtab[index];
    hashtab[index] = node;
    }
}
 
 
 
struct listnode *hashtab_lookup(struct listnode **hashtab, char *key){
int index;
struct listnode *node;
 
index = hashtab_hash(key);
for (node = hashtab[index]; node != NULL; node = node->next){
 
    if (strcmp(node->key, key)==0){
    return node;
    }
 
 
}
return NULL;
}
 
 
 
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
 
 
struct listnode *node;
hashtab_init(hashtab);
hashtab_add(hashtab, "Tigr", 190);
hashtab_add(hashtab, "Slon", 2300);
hashtab_add(hashtab, "Volk", 60);
 
node = hashtab_lookup(hashtab, "Slon");
printf("Node: %s, %d\n", node->key, node->value);
 
 
 
    return 0;
}

node = malloc(sizeof(*node));

node = new listnode();

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define HASHTAB_SIZE 71
#define HASHTAB_MUL 31
 
class listnode {
public:
    char *key;
    int value;
    listnode *next;
};
 
listnode *hashtab[HASHTAB_SIZE];
 
int hashtab_hash(char *key)
{
    int h = 0;
 
    for (char *p=key; *p!='\0'; p++)
    {
        h = h * HASHTAB_MUL + (int)*p;
    }
    return h % HASHTAB_SIZE;
}
 
 
void hashtab_init(listnode **hashtab){
    int i;
    for (i=0; i < HASHTAB_SIZE; i++)
    {
        hashtab[i] = NULL;
    }
}
 
void hashtab_add(listnode **hashtab, char *key, int value)
{
    listnode *node;
 
    int index = hashtab_hash(key);
    node = new listnode();
    if (node != NULL)
    {
        node->key = key;
        node->value = value;
        node->next = hashtab[index];
        hashtab[index] = node;
    }
}
 
 
 
listnode *hashtab_lookup(struct listnode **hashtab, char *key)
{
    int index;
    listnode *node;
 
    index = hashtab_hash(key);
 
    for (node = hashtab[index]; node != NULL; node = node->next)
    {
        if (strcmp(node->key, key)==0)
            return node;
    }
    return NULL;
}
 
int main(int argc, char* argv[])
{
    struct listnode *node;
    hashtab_init(hashtab);
    hashtab_add(hashtab, "Tigr", 190);
    hashtab_add(hashtab, "Slon", 2300);
    hashtab_add(hashtab, "Volk", 60);
 
    node = hashtab_lookup(hashtab, "Slon");
    printf("Node: %s, %d\n", node->key, node->value);
 
    return 0;
}

for (char *p=key; p!='\0'; p++)