Database Description

Each record in the database has following fields:

$1)8$ digit student ID

$2)$ Last name

$3)$ First name

$4)$ Telephone number

$5)$ Major

$6)$ GPA

$7)$ Year of birth

$8)$ Month of birth

$9)$ Date of birth

$10)$ Home address

There is no predefined limitation on the number of records $($linked list needed$)$

Program behavior

Initially the program should add some student records into the database $($You can create your own data file for initial input, or you can just hard code the data in your main method$)$

Then the program needs to give interface for following operation repeatedly

$1)$ insert a new record

$2)$ delete record$/$records with given student ID

$3)$ list all student information following the order they are saved

$4)$ Reorder all student information following ascending$/$descending order by ID or GPA or birthday $($consider year, month and date together$)$

$5)$ list students in a given major, or a given ID

Additional requirement

$1)$ Organize code in classes.

$2)$ Build your own data structure to store student data. You are allowed to use$/$adapt the program we build in our class. No data structure from Java library allowed.

$3)$ You can use any sorting algorithm discussed in class