Singly linked list

Tip: Random access to a node implies trying to retrieve a specific node directly by index in $O(1)$ time like it can be done using arrays, without traversing the list sequentially.