Linked List data structures explained

Linked List is a data structure used for storing collection of data where successive elements are connected through pointers and the size of linked list can grow or shrink dynamically.
Linked List data structure is a type of Linear data structures.
In short, Linked list can be thought as similar to array in which traversal can happen through pointers instead of indexes.

Let’s have a look into some graphical examples of Linked List.

Single Linked List
Single Linked List
Doubly Linked List
Doubly Linked List

Properties of Linked List

  • Last element points to NULL.
  • Size can grow or shrunk dynamically.
  • Memory can be allocated whenever it’s needed.

Let’s have a look into some of the most popular and useful topics in Linked List.

Leave a Reply

Your email address will not be published. Required fields are marked *