DIFFERENCE BETWEEN ARRAY AND LINKED LIST

Difference Between Array and Linked list

                           

The major difference between array and linked list regards to their structure.                                                                                              

                                                                                        

Array	Linked list
Random access is possible.	Random access is not allowed.
Memory should be allocated at compile time.	In linked list memory is         Allocated at run time.
The size of the array is fixed.	Dynamic size
Insertion and deletion is slow.	Easier, fast and efficient.
Less memory is required.	More memory is required.