Introducing Data Structures with Java

16

Case Study 3—A Flight Departures Timetable

16.1 INTRODUCTION

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

16.2 THE APPLICATION

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 ...