Focus on: Linked Lists, Dynamic Memory Allocation, and Object Oriented Programming

Task: Assume the Blue$-$Sky airlines use a linked list to maintain records for all passengers on its one and only flight. This list has a node for each passenger and passengers$$ records are maintained in the alphabetical order by passenger$$s last name. Each passenger node may contains the passenger first name, last name, address, passenger ID$,$ reservation No$,$ telephone number, seat number, and menu preference. Possible transactions may include but not limit to:

Function Name functionality

Main menu Show transaction choices

Make a Reservation Add a passenger to the list

Cancel a Reservation Delete a passenger from the list

Search for a Passenger Search for a special passenger by ID $.$ If the passenger is found, then shows passenger$$s information otherwise prints $$Not found$.$

Change Reservation seat change seat number. NOTE: No any seat numbers can be used more than once.

Changing Reservation food Change food

Print Passengers list Prints all passengers information

Produce reports Produces a food report and check$-$in report

Exit Quits the program

REQUIREMENTS:

$1.$ You must use a single linear linked list to store your costumers$$ information.

$2.$ You must develop a design document $($pseudo code$/$data flow diagram$)$

$3.$ Your program must produce a correct result if input is correct, otherwise an error message should be given.

$4.$ You must comment your program properly $($including proper comments and program synopsis$).$ You may suffer up to $20\%$ percent penalty if you failed to do so$.$

$5.$ You must put your functions and variables together to form a class$$reservation$.$

$6.$ You need to have two classes: linked list and reservation.

$7.$ You should turn your project on time; otherwise you will suffer $10\%$ deduction per day.

$8.$ This is a team project. Each team only need to turn in one complete project.

Your reservation class may look like:

#ifndef RESERVATION$\_$H$\_$

#define RESERVATION$\_$H$\_$

#include

#include $//$ to open database file

#include

using namespace std;

#include "linked$\_$list.h$"//$ linked$\_$list class

class reservation

$\{$

public:

reservation$()$;

$//$ constructor initializes data to database

char menu$()$;

$//$reservation system menu

void start$()$;

$//$ starts user input

void search$()$;

$//$ allows user to display specific passenger info

void insert$()$;

$//$ allows user to make a new passenger reservation

void remove$()$;

$//$ allows user to cancel a reservation

void print$()$;

$//$ prints list of all passengers

void changeFood$()$;

$//$ user can change food preference of passenger

void changeSeat$()$;

$//$ user can change seat of passenger if available

void copyDatabase$()$;

$//$ linked$\_$list is initialized to database

private:

linked$\_$list mine;

$//$ declare an object of the linked list class

int id;

$//$ stores id for search functions

$\}$;

#include "reservation.cpp$"//$ implementation for class

#endif

Your menu function may look like:

char reservation::menu$()$

$/*$ This is the menu for the user. The menu displays the choices the user has. The user will enter a character, and that character will be returned to be used in the start function of the reservation class.$*/$

$\{$

string choice;

cout $<<"$

$\backslash$t$\backslash$tMenu

$"$;

cout $<<"\backslash$t $1\backslash$tEnter a reservation

$"$;

cout $<<"\backslash$t $2\backslash$tCancel a reservation

$"$;

cout $<<"\backslash$t $3\backslash$tPrint a passenger list

$"$;

cout $<<"\backslash$t $4\backslash$tSearch for a passenger

$"$;

cout $<<"\backslash$t $5\backslash$tChange Reservation Seat

$"$;

cout $<<"\backslash$t $6\backslash$tChange Reservation Food

$"$;

cout $<<"\backslash$t $0\backslash$tEXIT

$"$;

cout $<<"$

Enter your choice: $"$;

cin $>>$ choice; $//$ user input

return choice$[0]$; $//$ returns user input

$\}$

Your start function may look like:

void reservation::start$()$

$/*$ once this function is called, a loop will be created that allows the user to input how they want the list to be manipulated. Functions include insert, remove, print,search, changeSeat, and changeFood. If user enters $\text{'}0\text{'},$ then the loop will terminate.$*/$

$\{$

bool done $=$ false; $//$ done boolean

do$\{$

char choice $=$ menu$()$; $//$get the choice from the user

switch$($choice$)$

$/*$this switch compares the choice entered

by the user to determine which function

to call.

$*/$

$\{$

case $\text{'}1\text{'}$: insert$()$; break;

case $\text{'}2\text{'}$: remove$()$; break;

case $\text{'}3\text{'}$: print$()$; break;

case $\text{'}4\text{'}$: search$()$; break;

case $\text{'}5\text{'}$: changeSeat$()$; break;

case $\text{'}6\text{'}$: changeFood$()$; break;

case $\text{'}0\text{'}$: done $=$ true; break;

default: cout $<<$ "INVALID INPUT" $<<$ endl;

$\}$

$\}$ while$(!$done$)$; $//$ if done, then quit, else continue

cout $<<"$

Thank you for using my simulation." $<<$ endl;

$\}$

Your main function may like the following:

int main$()$

$\{$

reservation bluesky;

bluesky.start$()$;

return $0$;

$\}$