Activity : Linked List

The table below shows a linked list of records whose primary key fields are displayed...

 

Address Keys Pointer
1 G253 4
2 C411 3
3 D762 5
4 J886 0
5 F304 1
6   7
7   8
8   0
Start Pointer = 
Next Free Pointer = 6
If the sorting order is alphabetical, what is the value of the Start Pointer?
A new record with key "E123" is to be added to the list. Where would this record be stored?
After the new record is added, what would be the value of the Next Free Pointer
When the new record is added, one of the existing records must have its pointer changed. Which record?

   Back