Data Structures and Algorithm Analysis Assignment: Linked List
Task
This first assignment is to explain the concept of linked list with the details of the algorithms behind it.
Write a menu driven program to :
1. Create a link list
2. Add the new node in the list
3. Delete a node
4. Display the whole list
5. Exit
When 2 or 3 are selected, the number of node is inserted. Take 0 as beginning, -1 as end and the number to insert or delete the number defined.
Make sure after each insertion and deletion, the complete list is displayed on the screen.
The node details are as follows:
staticclassNode {
intnumber;
String name;
Node next;
Node(intd, String s) { data = d; name = s; next=null; } // Constructor
}
Format your assignment according to the following formatting requirements:
1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.
2. The response also includes a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.
3. Also include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.