It does depend though, on how the linked list is implemented. If it is backed by an array for example ...