#includelt;iostreamgt;
#includelt;stdlib.hgt;
using namespace std;
class linkedList
{
int key;
int value;
linkedList *next;
public:
linkedList(int k,int val);
linkedList();
void addNode(int…Engineering Technology
#includelt;iostreamgt;
#includelt;stdlib.hgt;
using namespace std;
class linkedList
{
int key;
int value;
linkedList *next;
public:
linkedList(int k,int val);
linkedList();
void addNode(int…Engineering Technology