Hashmap c

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int key;
    int val;
    struct node *next;
};
struct table
{
    int size;
    struct node **list;
};
struct table *createTable(int size)
{
    struct table *t = (struct table *)malloc(sizeof(struct table));
    t->size = size;
    t->list = (struct node **)malloc(sizeof(struct node *) * size);
    int i;
    for (i = 0; i < size; i++)
        t->list[i] = NULL;
    return t;
}
int hashCode(struct table *t, int key)
{
    if (key < 0)
        return -(key % t->size);
    return key % t->size;
}
void insert(struct table *t, int key, int val)
{
    int pos = hashCode(t, key);
    struct node *list = t->list[pos];
    struct node *newNode = (struct node *)malloc(sizeof(struct node));
    struct node *temp = list;
    while (temp)
    {
        if (temp->key == key)
        {
            temp->val = val;
            return;
        }
        temp = temp->next;
    }
    newNode->key = key;
    newNode->val = val;
    newNode->next = list;
    t->list[pos] = newNode;
}
int lookup(struct table *t, int key)
{
    int pos = hashCode(t, key);
    struct node *list = t->list[pos];
    struct node *temp = list;
    while (temp)
    {
        if (temp->key == key)
        {
            return temp->val;
        }
        temp = temp->next;
    }
    return -1;
}
int main()
{
    struct table *t = createTable(5);
    insert(t, 2, 3);
    insert(t, 5, 4);
    printf("%d", lookup(t, 5));
    return 0;
}

Source: kaushikbaruah.com

Similar codes

22 votes194 views3 answers
Convert string to int c
C
0 vote162 views2 answers
Navigator.of(context).pop(); gives black screen instead of closing draer
C
22 votes204 views6 answers
ModuleNotFoundError: No module named 'cv2'
C
0 vote187 views1 answer
Laravel installation on Linux
C
0 vote167 views1 answer
E sharm card jobkhozo.com
C
1 vote147 views1 answer
Directory folders structure show windows 10 command prompt
C
0 vote181 views1 answer
Toggling setting clearing checking changing a bit in c
C
0 vote197 views1 answer
Windows make clean
C
0 vote236 views1 answer
Int main() { int sum =0; FILE * ptr; ptr = fopen("d:\\students. "," "); if (ptr ==NULL){ ("file does not exist!!"); exit(0); }
C
1 vote168 views1 answer
C get file size
C