C++:

Implement the unfinished methods of SLL class. Modify the methods in SLL.cpp, do NOT change anything in node.h file. SLL must be class TEMPLATE. Use placeholder wherever you do not want to use fixed data type.

SLL.h:

#include #include "node.h" using namespace std;

template class SLL { Node * headPtr; int size; public: // default constructor SLL(){ //implement this method } // destructor ~SLL(){ // implement this method } Node* getHeadPtr(){ return headPtr; } // insert (item1, item2) to the list void insert(U item1, U item2){ //implement this method } // if find the item1 value, return the pointer to the node // otherwise, return nullptr Node* search(U item1){ //implement this method } // remove the node with key value: item1 bool remove(U item1){ //implement this method } int getSize(){ return size; } // display the SSN values of each node in the linked list void display(){ Node* temp; temp = headPtr; while (temp!= nullptr) { cout << temp->SSN << endl; temp = temp->next; } } };

node.h:

#include using namespace std;

template struct Node{ T SSN; T name; Node* next; };

Example of one of the files:

i 586412373 NICOLA EVANGELISTA i 177228167 MEAGAN LEKBERG i 586412373 JEFF DUTTER i 760846483 KITTY MANZANERO i 061899135 CATHERIN MCCREIGHT i 087300880 CARMA KULHANEK i 177264549 VALERY KOSAKOWSKI i 210044984 SHEILAH MONGES d 760846483 KITTY MANZANERO r 760846483 KITTY MANZANERO r 007980295 DELPHIA SIMISON i 493515916 VERONIKA TADENA d 401991909 MCKINLEY WESTERFELD i 793267575 TEMIKA MESHEW i 319373939 MARGIT EBLIN