In this lab we will write code for working with a Linked List. Node class represents a single element of the linked list. class Node {public: Node(); Node* prev; string key; Node* next;}; LinkedList class represent one entire linked list. class LinkedList {public: LinkedList(); void Insert(string key); void Print(); Node* Find(string key); void Delete(Node* x); Node* head;}; Code to insert strings into linked list. while (true){getline(cin, line); if (line.empty()){break;} l.Insert(line);}
