Topic 5.1 Linked Lists – Answers
1. Railway Train Station System (a) Diagram of a Singly Linked List with Three Trains | TRAIN_ID: 23456 | -> | TRAIN_ID: 87654 | -> | TRAIN_ID: 19283 | -> Null| ORIGIN: London | | ORIGIN: Paris | | ORIGIN: Berlin || DEST: Edinburgh| | DEST: Rome | | DEST: Madrid || ARRIVAL: 10:00 | | ARRIVAL: 11:30 | | ARRIVAL: 12:45 | Head Tail (b) Diagram of Searching and Removing a Train | TRAIN_ID: 11111 | -> | TRAIN_ID: 22222 |...