Pergunta de entrevista da empresa Bullhorn

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

Respostas da entrevista

Sigiloso

10 de ago. de 2015

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

Sigiloso

6 de dez. de 2016

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

Sigiloso

29 de dez. de 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.