$C++$ the code should $be$ only $in$ the following files:

main.cpp

node.cpp

node.h

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