Pregunta de entrevista de Qualcomm

Compare and contrast an array and a linked list. Which operates faster in a loop? Why?

Respuesta de la entrevista

Anónimo

10 ago 2009

I talked about random access property of array vs sequential for SLL. Also talked about how SLL is better for dynamic data as a dynamic array requires resize/copying. Lastly, I said an array is better in loops because the dereferencing of an SLL would have more overhead. He also wanted me to say something about an array being contiguous in memory, but I didn't get that...