Login or Create an Account to view the mark scheme, comment, and add to a test
(a).
Sketch a doubly linked list holding the same words in the same alphabetical order as those in the array below.
[4]["Apple","Lemon","Peach"]
(b).
In contrast to doubly linked lists, outline one advantage and one disadvantage of ordinary singly linked lists.
[4](c).
In contrast to singly linked list, describe why using a doubly linked list to implement a stack or queue data structure is unnecessary.
[2]
Extended Response10 MarksPremium
9 Uses43 Views1 Like