Computer Science (AS & A Level) · Oct / Nov 2023 · Paper 22 · Question 3
9618
As printed in the paper
The question as text
The diagram represents a linked list Abstract Data Type (ADT). • Ptr1 is the start pointer. Ptr2 is the free list pointer. • Labels D40, D32, D11 and D100 represent the data items of nodes in the list. • Labels F1, F2, F3 and F4 represent the data items of nodes in the free list. • The symbol Ø represents a null pointer. Ptr1 D40 D32 D11 D100 Ø Ptr2 F1 F2 F3 F4 Ø
Read automatically from the paper; the printed page above is exact.
Show the answer and mark scheme
3(a)[5]
3(b)[4]
Make a free account to save your answers and see your weak topics and ask the AI why a wrong answer is wrong.