https://cs.slides.com/colt_steele/singly-linked-lists

What is a linked list?

• A data structure that contains a head, tail and length property.
• Linked Lists consists of nodes, and each node has a value and a pointer to another node or null

Comparisons with Arrays

Linked Lists

• Do not have indexes!
• Connected via nodes with a next pointer
• Random access is not allowed

Arrays

• Indexed in order!
• Insertion and deletion can be expensive
• Can quickly be accessed at a specific index

Linked list is just a collection of nodes