C - differences between arrays and linked list - Jan 11, 2010 at
17:20 PM by Vidya sagar
List out differences between arrays and linked list
The difference between arrays and linked lists are:
- Arrays are linear data structures. Linked lists are linear and non-linear data
- Linked lists are linear for accessing, and non-linear for storing in memory
- Array has homogenous values. And each element is independent of each other
positions. Each node in the linked list is connected with its previous node
which is a pointer to the node.
- Array elements can be modified easily by identifying the index value. It is a
complex process for modifying the node in a linked list.
- Array elements can not be added, deleted once it is declared. The nodes in
the linked list can be added and deleted from the list.