Question: 1. Your task is to implement Singly linked list in C++. Create a header file called linkedlist.h that contains two classes: Node and LinkedList. Create

1. Your task is to implement Singly linked list in C++. Create a header file called "linkedlist.h" that contains two classes: Node and LinkedList. Create a separate file linkedlist.cpp that include the linkedist.h and defines all the member functions. You may use the following code snippet to get started. Your program should define a separate main class called LinkedListTest.cpp to test each of the insert, deletion and search functions. Submit a Word or a PDF file with your code and output screenshots. Use appropriate comments wherever necessary //linkedlist.h class Node public int info Node next class LinkedList public Node* head, *tail; LinkedList; //initialize head and tail to O or NULL LinkedList) void insertAtHead(int value) void insertAtTaillint value); // Print the info value before deletion of the node void deleteAtHead) void deleteAil) void search(int value); void displayList l)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
