1#include<stdio.h>
2#include<stdlib.h>
3
4#define MAX_SIZE 1000
5
6typedef struct Node {
7    int key, value;
8    struct Node* next;
9} Node;
10
11Node* hashMap[MAX_SIZE];
12
13unsigned int hashFunction(int key) {
14    return key % MAX_SIZE;
15}
16
17Node* createNode(int key, int value) {
18    Node* newNode = (Node*)malloc(sizeof(Node));
19    newNode->key = key;
20    newNode->value = value;
21    newNode->next = NULL;
22    return newNode;
23}
24
25void myHashMapPut(int key, int value) {
26    int hash = hashFunction(key);
27    Node* current = hashMap[hash];
28    while (current != NULL) {
29        if (current->key == key) {
30            current->value = value;
31            return;
32        }
33        current = current->next;
34    }
35    Node* newNode = createNode(key, value);
36    newNode->next = hashMap[hash];
37    hashMap[hash] = newNode;
38}
39
40int myHashMapGet(int key) {
41    int hash = hashFunction(key);
42    Node* current = hashMap[hash];
43    while (current != NULL) {
44        if (current->key == key) {
45            return current->value;
46        }
47        current = current->next;
48    }
49    return -1;
50}
51
52void myHashMapRemove(int key) {
53    int hash = hashFunction(key);
54    Node* current = hashMap[hash];
55    Node* prev = NULL;
56    while (current != NULL) {
57        if (current->key == key) {
58            if (prev != NULL) {
59                prev->next = current->next;
60            } else {
61                hashMap[hash] = current->next;
62            }
63            free(current);
64            return;
65        }
66        prev = current;
67        current = current->next;
68    }
69}

1class