Linked List

What is Linked List ?

      Linked List is a linear collection of data elements called as nodes and each nodes are connected    between other nodes by a link using pointers.
Type of Linked List

Operation in Linked List

  • Insertion of a new Node
  • Deletion of a Node

Linked List Vs Array
  1. Array supports random access where linked list doesn’t
  2. Linked list has dynamic memory allocations while array not, therefore we can add any number of elements in linked list
  3. Operations such as insertion and deletion is easier and faster to do in linked list
  4. In array, elements are stored in consecutive memory locations while in linked list elements can be stored anywhere in the memory 
Advantages and Disadvantages of Linked List



Comments

Post a Comment