JAVA

In this assignment, you will implement dynamic data structure such as Linked List

Requirements

At a local university each student takes a different number of courses, so the registrar has decided to use a linked list to store each students class schedule and an array to store the student ids. For example:

Your program will read the data from input file in order to create student arrays as well as the linked list containing student records

The student array or the linked list may be manipulated using insert, append or delete operations. For example an existing student may add or drop a course; a new student is added to the registration system or an existing one dropped from the system

Provide operations for creating the original array, inserting a students initial class schedule, adding a course, dropping a course, adding or removing the student from the registration system

Write the menu driven program to allow user to select various operations as discussed above, including exiting the program; output the linked list as well as the student array to the console.

Note: your program must maintain a sorted array by student id as well as the linked list sorted by the course name.

course.txt

1111 PSY 765 801 3 CS 1340 501 4 1234 1357 Math 123 503 3

CS 1340 5014 PSY 785 801 3 1234 Math 123 503 3 1357 CS 1340 5014 PSY 785 801 3 1234 Math 123 503 3 1357