An unrolled linked list is a linked list in which each node contains an array of data values.
This leads to improved cache performance,since more list elements are contiguous in memory,and reduced memory overhead,because less metadata needs to be stored for each element of the list.