(Solved) : C Please Read Question Carefully Thank Write Program Simulate Separate Chaining Hash Tabl Q26491567 . . . .

Do in C++. Please read the question carefully. Thankyou

Write a program to simulate a Separate Chaining HashTable. The input data specifies the size of the table inincludes data to insert, delete, and to find. The table size willnot be larger than 16381, and will always be prime. The load factorwill not exceed 10.

Create the following classes:

class Node {

private Node next; // the linkage in the singly linked list

private String key; // the key of the element

private long value; // the data stored

Node(String ky, long val, Node nxt); // constructor

. . .

}

class LinkedList {

Node head;

boolean insert(String key, long value); // insert