When do you use a linked list and when do you use an array? Can data structures from both categories be integrated into a useful hybrid data structure? I’ll try to answer these questions below.

(See Part 1 for a reminder of how time and space complexity measurements are used to evaluate data structures.) Inserting nodes into a singly linked list Inserting a node into a singly linked list ...