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   0
7   0
8   0
Start Pointer = 

 
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?
When the new record is added, one of the existing records must have its pointer changed. What is the address of the record that changes?
What would be the pointer of the newly added node "E123"

   Back