Introduction Linked List Data Structure – Frontend Gyaan

A linked List is a list of elements that are connected in sequence to each other by a set of pointers and an Array and Linked List both are commonly used linear data structures.

Linked list elements are not stored at a contiguous location, unlike an array, the elements are linked using pointers.

Introduction Linked List Data Structure Frontend Gyaan

Each Element is Known as a node and the node consists of two parts each node stores the data and the address of the next node.

linked-list-concept-Frontend-Gyaan
  • Data – Values to be Stored in a Node.
  • Pointer – links or references to other nodes in a list.

Why Linked List?

We know Array also stores data in linear data structure So why Not Array? Actually, the array has Some limitations.

  • The size of the arrays is fixed.
  • Insertion of a new element / Deletion is not easy.

Types Of Linked List

  1. Singly Linked List
  2. Double Linked List
  3. Circular Linked List

Advantages and Disadvantages

Advantages –

  • Dynamic in nature i.e allocates memory when required.
  • Insertion and deletion operations can be executed easily.
  • Stack and Queues can be implemented easily.
  • Reduces the access time.
  • Efficient memory utilization, no need to pre-allocate memory.

Disadvantages –

  1. No random access everything is sequential.
  2. Waste of memory as pointers require extra memory space.
  3. Reverse Traveeral is Difficult.
  4. Memory space restriction as a new node can only be created if space is available in the heap.
heap stack Global/static Variables Frontend Gyaan

For Laptops Buying Guide Visit – India Laptops Deal

Follow Topics Links

Single Linked List:

  • Introduction to Single Linked List
  • Insertion elements
  • Delete
  • Search
  • Display

Double Linked Lists:

  • Introduction to Double Linked List
  • Insertion Elements
  • Delete
  • Search
  • Display

Circular Linked Lists:

  • Introduction to Circular Linked List
  • Insertion Elements
  • Delete
  • Search
  • Display

Learn about Operating System –

Visit HTML CSS and JavaScript Tips and Tricks Articles :

ImageProductAuthorPrice
Our Pick1
Web development book by Jon Duckett Frontendgyaan
5
Web Design with HTML, CSS, JavaScript, and Jquery

by Jon Duckett

Our Pick2
Web development Book by DT Editorial Service Frontend Gyaan
HTML 5 Black Book, Covers CSS 3, JavaScript

by DT Editorial Service

Our Pick3
Data Structures Using C and C+ by Langsam Frontend gyaan
Data Structures Using C and C+

by Langsam/Augenstein/Tenenbaum

Our Pick4
operating System Concept Frontend Gyaan
Operating system concept 9th EDITION

by Abraham Silberschatz

Share your love
Saksham Raghuvanshi

Saksham Raghuvanshi

Hi, I am Saksham Raghuvanshi 2nd-year CSE Student allured by web and tech enthusiasts, working towards making the web more user interactive and accessible for all 😜

Leave a Reply

Your email address will not be published.