An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together.

Idea of Dynmaic Array : One limitation of arrays is that they're fixed size, meaning you need to specify the number of elements your array will hold ahead of time. A dynamic array expands as you add more elements. So you don't need to determine the size ahead of time.

A linked list is a dynamic data structure. The number of nodes in a list is not fixed and can grow and shrink on demand. Any application which has to deal with an unknown number of objects will need to use a linked list. Linked Lists that addresses some of the limitations of arrays. Types of linked lists : singly linked list, doubly linked list and Circular Linked Lists

  • These are some basic operations which can be performed on both array and linked lists : Traversal, Insertion, Deletion, Searching, Updating, Sorting, Merging
  • Its really important to understand and Compare the advantages and disadvantages of both array and linked list.