Bullhorn interview question

What is the difference between a linked list and an array?

Interview Answers

Anonymous

10 Aug 2015

It is easier to store data of different sizes into a linked list while arrays assume each element is the same size.

Anonymous

6 Dec 2016

A linked list requires traversal to access a needed element while an array can be accessed at any point via index

Anonymous

29 Dec 2016

An array is a fixed block of continuous memory with constant size that is indexed with integers. Linked lists are a series of containers constructed with pointers where the user usually only has access to the head and the tail of the list. Lists can be of arbitrary size since each container element is located in a different part of memory.