‹ Back to the paper
Question 1(x)
1 mark
Computer ScienceISC 2023 Specimen Computer Science Paper 1Short answerData structures
Answer the following.
What is a linked list?
Answer
Answer
A linked list is a linear, dynamic data structure made up of a sequence of nodes, where each node holds a data item and a reference (pointer/link) to the next node in the sequence. Unlike an array, its elements need not occupy contiguous memory locations, and the list can grow or shrink at run time.