RIP Linked List

06/12/2023

∙

by   Benoît Sonntag, et al.

∙

0

∙

share

Linked lists have always been an excellent teaching tool in programming.The question arises as to whether it is really worthwhile to use linked lists in the programs we run on a daily basis.It seems that in most cases array-based data structures are more advantageous, both in terms of memory space and, most importantly, in terms of execution speed.While it is easy to calculate the complexity of the operations, what about the actual execution efficiency? In this paper we try to answer this question by introducing a new benchmark.Our survey compares several linked-list implementations with some array-based implementations.We also propose a new array-based data structure that is well suited for list operations.