Exercise #$1.($CLO $3$; $7$ Points$)$ Write a program that coordinates airline ticket reservation using linked

lista. Your work should include three classes: PassengerNode.java, FlightLinkedList.java,

and the class with main method named: hw$1\_$exercise$1.$java. The main method prints a

menu with the following commands: Reserve a ticket on a flight, Cancel a flight reservation,

Check whether a ticket is reserved for a particular person, Display all passengers for the

flight, Exit. The menu keeps running until the Exit option is entered by the user.

One FlightLinkedList list is declared in the main method to perform the above operations.

The information is maintained on an alphabetized linked list of names.

The PassengerNode class should have information about the name of the passenger $($String$)$

and flight number $($int between $1$ to $10),$ along with the linking reference to another

PassengerNode on the same flight. Your class should include the constructors and accessor

methods needed to set and get the given information.

The FlightLinkedList class should include the methods the perform the four operations of

the menu $($add new ticket reservation, cancel a reservation given the passenger's name,

check whether a ticket is reserved for a particular person in the list, and display details of

each passenger $($Name: $...,$ Flight Number: $...)$ in the list.

pleases do it and include the AllFlightsLL class with it

Improve your code by creating another linked list named AllFlightsLL of flights with each node

including a reference to a linked list of passengers on a particular flight.

pleases do it and include the AllFlightsLL class with it