PROGRAM SPECIFICATIONS

Write a program that enhances the linked list program to use a doubly linked list.

You will use the data file that I have provided $($StudentFile$.$txt$)$ for the initial build of the linked list. You do not need to write new adds or changes back to this text file.

PROGRAM REQUIREMENTS

Node.h

Update the header file for the Node structure so that it contains a pointer to the previous node $($Node$,$

PROGRAM REQUIREMENTS: Student.h

Create a header file for the Student structure that includes the following:required overloaded operatorsthe output can be formatted in whatever style you want, of course.But only display a few of the data fields and keep the data all on one line for this program.bool Student :: operator $==($int value$)$ const$\{$bool Student :: operator $==($const Student & rhs$)$ const $1)$return $($ this$->$id $==$ rhs$.$id$)$; Complete similar $1-$line functions for each of the$////********************************************************************************************************************************************************************\}$return $($ this$->$id $==$ value$)$;$1//************************************************************************************************************************************************************************////$ etc etc etcHendif

COSC $3050-$ DATA STRUCTURES I

Page $3$

PROGRAM REQUIREMENTS:

StudentList.cpp

Write a main program that uses the doubly linked list class. The program will maintain a list of student records.

Your program should build the linked list by inserting each student from the studentFile.txt and then display a menu. The user should have options to insert $($add$)$ a student into the list, search for a student in the list, remove a student from the list, count the number of students in the list, and display the list in forward or reverse order. $($The text file is ONLY used for the initial build $-$ you do NOT need to write adds or changes back to the file.$)$

Whenever a student is added, removed or searched for $($and found$)$ the student object information should be displayed by the application program.

StudentLlst.cpp $***************$ Application $($client$)$ Program $*************************$

#include &$>$&&&&&

COSC $3050-$ DATA STRUCTURES I

Page $4$

COSC$3050-$ DATA STRUCTURES I

Page $5$qquadcase $\text{'}$ Q $\text{'}$: quad valid $=$ true; break;$//$ if necessary, review "switch" statements from programming $1$ to understand the above code.$//$ Only $2$ "break;" statements are used $-$ one at the end of the $\text{'}$ Q $\text{'}$ case and one after "default"$//$ This permits all valid inputs to drop down to the last valid input $\text{'}$ Q $\text{'}$ and use the code after $\text{'}$ Q $\text{'}////************************************************************************************************************************************************************$Test your code to ensure correctness!

COSC $3050-$ DATA STRUCTURES I

Page $6$

FILE NAMING REQUIREMENTS

node.h

DLList. $h$

student.h

studentList.cpp

studentFile.txt

contains the updated node structure

contains the Doubly Linked List class DLLIST including the class definitions and member function implementations

contains the student struct definitions and overloaded operators.

The application program $($contains main$())$

Download the text file of student records $($provided by instructor$).$

Use the provided file of $61$ students to input the student data.

Follow all style requirements from the handout.

Submit the following :

$1.)$ node.h$,$

$2.)$ DLList.h;

$3.)$ student.h$,$

$4.)$ studentList.cpp $($with the following output$)$

output: Test your program thoroughly, but only submit output for the original $61$ students from the displayReverse function

$($see the single spaced and nicely formatted output below$)$getNumValues$,$ isEmpty, isFull

REVERSE STUDENT LIST

ID

NAME

MAJOR

GPA

$32631$

Freud, JR$,$ Fred E

Xerxes, Art I

PSYC

Aristotle, Alice A

GREE

$1\mathrm{.}85$

$32598$

PHIL

$3\mathrm{.}25$

$31631$

$30878$

Lewis, Clark N

GEOG

$3\mathrm{.}10$

$30749$

Mendelssohn, Mozart W

MUSC

$3\mathrm{.}37$

$30655$

Angelo, Mike L

ART

$2\mathrm{.}87$

$30381$

Elba, Able M

SPEE

$3\mathrm{.}74$

$30280$

Dewey, Johanna A

EDUC

$3\mathrm{.}40$

$30268$

Newmann, Alfred E

EDUC

$3\mathrm{.}83$

$29581$

Yewliss, Cal C

MATH

$0\mathrm{.}99$

$28658$

Cicero, Marsha

LATI

$2\mathrm{.}99$

$27503$

Fahrenheit, Felicia O

CHEM

$2\mathrm{.}87$

$26316$

Custer, General G

HIST

$3\mathrm{.}85$

$25831$

Santamaria, Nina $P$

HIST

$1\mathrm{.}95$

$1\mathrm{.}77$

Match

This

Output

Format

Exactly!