Create Add method in C++

struct Node{

K k;

V* v;

Node* next;

}

void add(const K& key, V* const val)

{

// Replaces an existing value for the input key or adds a new key-value pair

}