Home / Questions / Difference between arrays and linked list?
Explanatory Question

Difference between arrays and linked list?

👁 943 Views
📘 Detailed Answer
🕒 Easy to Read
Read the answer carefully and go through the related questions on the right side to improve your understanding of this topic.

Answer with Explanation

An array is a repeated pattern of variables in contiguous storage.

A linked list is a set of structures scattered through memory, held together by pointers in each element that point to the next element.

With an array, we can (on most architectures) move from one element to the next by adding a fixed constant to the integer value of the pointer.

With a linked list, there is a "next" pointer in each structure which says what element comes next.