Project 1

Write a simple airline ticket reservation program. The program should display a menu with the
following options: reserve a ticket, cancel a reservation, check whether a ticket is reserved for a
particular person, and display the passengers. The information is maintained on an
alphabetized linked list of names. The system places no limit on the number of flights. Create a
linked list of flights with each node including a reference to a linked list of passengers.

Project 2

Write a simple word checker program. The program should be able to detect whether a word
from user exists in the English dictionary. The developer should maintain an English dictionary
in the system and be able to search for the word efficiently using a tree structure.

Project 3

Write a simple student registration system where by the system store students’ personal details
and also the courses they registered. User should also be able to search for a particular
student. Their personal and academic details are then displayed to user. Lastly, the system
provides a delete function such that the students’ personal and academic details will be
removed permanently from the system. The data to be stored can be kept in a text file and
inserted into a binary search tree for searching purposes.