+------------------------+-----------------------+--------------------+--+ | Arrays | Single Linked List | Double Linked List | | +------------------------+-----------------------+--------------------+--+ | IDX | NO IDX | NO IDX | | +------------------------+-----------------------+--------------------+--+ | insertion and deletion | connected via nodes | pre pointer | | | can be expensive | w/ a next pointer | next pointer | | +------------------------+-----------------------+--------------------+--+ | direct access: | sequential access: | | | | quick access | NO random access | | | | at the specific IDX | | | | +------------------------+-----------------------+--------------------+--+