Assignment Tasks:

Linked List Implementation $(15$ points$)$:

Implement a basic linked list in $C++$ with the following features:

A Node structure to represent each element in the linked

list.

A LinkedList class with necessary functions $($e$.$g$.,$ insertion,

deletion, display$).$ You can even use a structure to

represent the LinkedList class here as we discussed in the

class.

Proper memory management $($consider implementing a

destructor if you used a class$).$

Task$-$specific Operations $(40$ points$)$:

Extend the LinkedList class to perform the following operations:

Reverse the linked list $($add functions if you use functional

programming$).$

Find the middle element of the linked list.

Application of Linked List $(15$ points$)$:

Develop a program that uses the linked list to solve a real$-$world

problem. For example:

Create a student information system using a linked list to

manage student records. You need to modify the structure

to add this additional information of a student such as

name, dob, student Id$.$

User Interaction $(15$ points$)$:

Implement user interaction to demonstrate the functionality of

your linked list operations. Allow the user to:

Insert students into the linked list.

Display the current state of the linked list $($Display

Students$).$

Perform search operations based on user input $($Given

Student ID or name, find the node and display other

information such as ID$,$ DOB, and Name$).$

Documentation and Code Quality $(15$ points$)$:

Provide comments and documentation for your code.

Ensure that the code is well$-$structured and adheres to good

programming practices.