Computer Science (AS & A Level) · May / June 2024 · Paper 21 · Question 3
9618
As printed in the paper
The question as text
The diagram shows an Abstract Data Type (ADT) representation of a linked list after data items have been added. • PS is the start pointer. • PF is the free list pointer. • Labels Df, Dc, Db and Dy represent the data items of nodes in the list. • Labels Fg, Fh, Fm and Fw represent the data items of nodes in the free list. • The symbol Ø represents a null pointer. Df PS Dc Db Dy Ø Fg PF Fh Fm Fw Ø
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
3(a)[3]
3(b)[5]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.