Prashnikaप्रश्निका
Code
About
‹ 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?

Open in the Linked list visualiser

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.