data-structures-linked-lists

Question 1

How are linked lists different from an array?

Answer 1

Linked lists are sequential access (in order to go to a specific place, you have to start at the beginning, then jump from node to node until you get there); arrays are random access (can access any value using the index)

Question 2

How would you access an arbitrary node in a linked list (not just the “head”)?

Answer 2

you have to start at the beginning, then jump from node to node until you get there