Bullhorn Interview Question

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

Interview Answers

Anonymous

Aug 10, 2015

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

Anonymous

Dec 6, 2016

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

Anonymous

Dec 29, 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.