Case Study 3—A Flight Departures Timetable


This Case Study will apply the concepts discussed in Chapter 9—Linked Lists.


In Chapter 9, Section 9.2, we discussed an airport departures timetable. In this case study, we create that application. The illustration in the chapter is shown again here, as a ‘sequence’ of flight details ordered by departure time:

0900 Singapore
0915 London Heathrow
0925 Paris
0940 Mumbai
0950 Sydney
1005 Kolkatta
1015 Amsterdam
1025 Dubai

Data of this kind are subject to frequent change. Items will be deleted with the departure of the corresponding flight and inserted as new flights enter the schedule. A departure may not occur for technical reasons or because ...

Get Introducing Data Structures with Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.