difference between array and linked list

   Array               Linked Lists A data structure consisting of a collection of elements each identified by the array index A linear collection of…