C$++$

Please show all steps and include all files $.$ Objective: The objective of this lab assignment is to reinforce your understanding of linked lists in C$++$ and practice various operations on linked lists, such as insertion, deletion, traversal, and searching. You will implement a simple singly linked list and perform these operations through a C$++$ program.

Instructions:

Create a C$++$ class named Node to represent a node in a singly linked list. Each node should have an integer data element and a pointer to the next node.

Create another C$++$ class named LinkedList to represent the linked list. This class should have methods for the following operations:

LinkedList $()$: Constructor to initialize an empty linked list.

void append$($int data$)$: Add a new node with the given data to the end of the linked list.

void prepend$($int data$)$: Add a new node with the given data to the beginning of the linked list.

void insertAfter$($int key, int data$)$: Insert a new node with the given data after the node containing the specified key.

void deleteNode$($int key$)$: Delete the node containing the specified key from the linked list.

bool search$($int key$)$: Search for a node with the specified key in the linked list and return true if found, false otherwise.

void display$()$ : Display all the elements of the linked list.

What to Submit:

You need to demo your code and your final submission $($zip file$)$ will need to have the following files:

main.cpp

node.cpp

node.h

Screen captures of your output