PadhaikoAll subjects

Past exam question: 2073 Bhadra (Regular), Q3(a)

Data Structure and Algorithms · 2 marks

Open in the Padhaiko app

Topic: Linked List

Question

Differentiate between a static and dynamic list structure.

Solution

Static List vs. Dynamic List:

AspectStatic List (Array)Dynamic List (Linked List)
SizeFixed at compile time (MAX); cannot grow past capacityDynamic; grows/shrinks at runtime via heap allocation
Memory LayoutContiguous block; unused slots stay wastedScattered nodes connected via pointers
Access random access via index sequential traversal
Insert / Delete element shifting pointer rewiring once located
Answer:

A static list uses fixed-size contiguous arrays with indexing and shifting, whereas a dynamic list uses runtime-allocated linked nodes with flexible sizing and pointer-based splicing.

All past exam questions for Data Structure and Algorithms