Questions
6 of 16
Explain the difference between a Linked List and an Unrolled Linked List.
Difficulty: 4/10
Linked List vs Unrolled Linked List
An ordinary linked list stores one logical element per node, while an Unrolled Linked List stores multiple elements inside each node, typically using a small array or block. This reduces pointer overhead and improves cache locality while retaining linked-node flexibility.
javascript
- 1
Unrolled lists reduce the number of node objects and pointers.
- 2
Multiple values per node improve spatial locality.
- 3
Insertion may require shifting elements within a block.
- 4
Nodes can split or rebalance when blocks become too full or sparse.
- 5
They are useful when memory locality matters but a fully contiguous array is not ideal.
Follow-up Questions
- How does block size affect performance?
- Where are unrolled linked lists useful?