Question d’entretien chez Bullhorn

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

Réponses aux questions d'entretien

Utilisateur anonyme

10 août 2015

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

Utilisateur anonyme

6 déc. 2016

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

Utilisateur anonyme

29 déc. 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.