Wednesday, 18 October 2017

Array vs Link List




Sr No.
Array
Link List
1
An array is a collection of similar data type
A link list a collection of similar objects which may have array
2
Space allocation continuous
Space allocation random
3
Element of an array is access through its index
Data of link list access through self-referential pointer
4
Array is an example of static memory allocation
Link list is an example of dynamic memory allocation
5
Size of array cannot change once it has declared
Size of link is dynamic and increase or decrease run as requirement
6
When number of element store in array less than its capacity then it lead memory wasted.
Because link list is dynamic So space allocated as number of element.
7
Traversing (access items) is random.
Traversing is sequential
8
Backward Traversing possible
Only one direction of traversing is possible
9
Address can be mathematically calculated due to continuous space allocation
Address prediction not possible  due to random  space allocation
10
Types of array are  one dimension, two dimension  and multi dimension
Types of Link list are  Single, Double and circular
11
Element of array is access through its name
Element of link list access through pointer