2
Most read
6
Most read
15
Most read
Linked list
A linked list is a sequence of data structures,
which are connected together via links.
Linked list
Linked list:
A linked list is a linear data structure, in which the elements are not
stored at contiguous memory locations. The elements in a linked list are
linked using pointers as shown in the below image:
Difference between arrays and Linked
list
 The size of the arrays is fixed
 In array elements are contiguous location
 In array, It’s costly to insert new elements
 In linked list random traversal is not allowed
 Extra memory space is required to store pointers in linked list
 Linked list performance is lower than array
Difference between arrays and Linked
list
Linked list
 Linked List contains a link element called first.
 Each node carries a data field(s) and a link field called next.
 Each node is linked with its next node using its next link.
 Last node carries a link as null to mark the end of the list.
Linked list
Types of Link list:
 Simple Linked List − Item navigation is forward only.
 Doubly Linked List − Items can be navigated forward and backward.
 Circular Linked List − Last item contains link of the first element as
next and the first element has a link to the last element as previous.
Simple Linked List
In simple linked list, navigation is possible only in one direction.
Operation on Link list:
 Insertion − Adds an element
 Deletion − Deletes an element
 Display − Displays the complete list.
 Search − Searches an element using the given key.
Simple Linked List
Insertion Operation:
Simple Linked List
Insertion Operation:
Simple Linked List
Insertion Operation:
Simple Linked List
Delete Operation:
Doubly Linked list
Doubly Linked List is a variation of Linked list in which navigation is
possible in both ways, either forward and backward easily as compared
to Single Linked List.
Doubly Linked list
Link − Each link of a linked list can store a data called an element.
Next − Each link of a linked list contains a link to the next link called
Next.
Prev − Each link of a linked list contains a link to the previous link called
Prev.
LinkedList − A Linked List contains the connection link to the first link
called First and to the last link called Last.
Doubly Linked List
Doubly Linked list
 Insertion − Adds an element at the beginning of the list.
 Deletion − Deletes an element at the beginning of the list.
 Insert Last − Adds an element at the end of the list.
 Delete Last − Deletes an element from the end of the list.
 Insert After − Adds an element after an item of the list.
 Delete − Deletes an element from the list using the key.
 Display forward − Displays the complete list in a forward manner.
 Display backward − Displays the complete list in a backward
manner.
Basic Operations on Doubly Linked List
Circular Linked list
Circular Linked List is a variation of Linked list in which the first element
points to the last element and the last element points to the first
element. Both Singly Linked List and Doubly Linked List can be made
into a circular linked list.
Circular linked list are two types:
Singly Linked List as Circular
Doubly Linked List as Circular
Circular Linked list
Basic Operation of Circular Linked List:
insert − Inserts an element at the start of the list.
delete − Deletes an element from the start of the list.
display − Displays the list.

More Related Content

PPT
Circular linked list
PDF
Linked List, Types of Linked LIst, Various Operations, Applications of Linked...
PPTX
Linked List
PDF
linked lists in data structures
PPT
Linked lists
PPTX
Linked List - Insertion & Deletion
PPTX
Circular link list.ppt
PPTX
Doubly linked list (animated)
Circular linked list
Linked List, Types of Linked LIst, Various Operations, Applications of Linked...
Linked List
linked lists in data structures
Linked lists
Linked List - Insertion & Deletion
Circular link list.ppt
Doubly linked list (animated)

What's hot (20)

PPTX
Doubly Linked List
PPT
Linked List
PPTX
Binary Tree Traversal
PPTX
Linked list
PDF
Trees, Binary Search Tree, AVL Tree in Data Structures
PPTX
Insertion sort
PPTX
PPTX
Linear data structure concepts
PDF
Binary Search - Design & Analysis of Algorithms
PPTX
queue & its applications
PPTX
Merge Sort
PPTX
linked list in data structure
PPT
Abstract data types
PPTX
Bubble sort
PPSX
data structure(tree operations)
PPTX
sorting and its types
PPT
PPT
1.1 binary tree
PPTX
Doubly Linked List || Operations || Algorithms
PPTX
Bubble sort | Data structure |
Doubly Linked List
Linked List
Binary Tree Traversal
Linked list
Trees, Binary Search Tree, AVL Tree in Data Structures
Insertion sort
Linear data structure concepts
Binary Search - Design & Analysis of Algorithms
queue & its applications
Merge Sort
linked list in data structure
Abstract data types
Bubble sort
data structure(tree operations)
sorting and its types
1.1 binary tree
Doubly Linked List || Operations || Algorithms
Bubble sort | Data structure |
Ad

Similar to linked list in Data Structure, Simple and Easy Tutorial (20)

PPTX
Data Structures and Algorithms - Lec 05.pptx
PPTX
Linked list
PPTX
Link list
PPTX
Link list
PPTX
Linked list, Singly link list and its operations
PPTX
Linked List
PDF
ds-lecture-4-171012041008 (1).pdf
PPT
Linked list in DS
PPT
Lecture 2b lists
DOC
Linked List
PPTX
Data Structures-UNIT Four_Linked_List.pptx
PPTX
CH4.pptx
DOCX
Linked List
DOCX
Link list assi
PPTX
Linked List Representation of a Linked List.pptx
PPTX
Linked lists linked lists vs Arrays.pptx
PPTX
Linked list (1).pptx
PPTX
Data-Structures-and-Algorithms-on-Linked-Lists (1).pptx
ODP
Linked List
Data Structures and Algorithms - Lec 05.pptx
Linked list
Link list
Link list
Linked list, Singly link list and its operations
Linked List
ds-lecture-4-171012041008 (1).pdf
Linked list in DS
Lecture 2b lists
Linked List
Data Structures-UNIT Four_Linked_List.pptx
CH4.pptx
Linked List
Link list assi
Linked List Representation of a Linked List.pptx
Linked lists linked lists vs Arrays.pptx
Linked list (1).pptx
Data-Structures-and-Algorithms-on-Linked-Lists (1).pptx
Linked List
Ad

Recently uploaded (20)

PDF
©️ 02_SKU Automatic SW Robotics for Microsoft PC.pdf
PPTX
CYBER SECURITY the Next Warefare Tactics
PDF
Session 11 - Data Visualization Storytelling (2).pdf
PPTX
CHAPTER-2-THE-ACCOUNTING-PROCESS-2-4.pptx
PDF
Jean-Georges Perrin - Spark in Action, Second Edition (2020, Manning Publicat...
PDF
Microsoft 365 products and services descrption
PDF
Systems Analysis and Design, 12th Edition by Scott Tilley Test Bank.pdf
PDF
Global Data and Analytics Market Outlook Report
PPTX
New ISO 27001_2022 standard and the changes
PPT
expt-design-lecture-12 hghhgfggjhjd (1).ppt
PPTX
recommendation Project PPT with details attached
PPTX
FMIS 108 and AISlaudon_mis17_ppt_ch11.pptx
PDF
CS3352FOUNDATION OF DATA SCIENCE _1_MAterial.pdf
PPT
DU, AIS, Big Data and Data Analytics.ppt
PPT
Image processing and pattern recognition 2.ppt
PDF
OneRead_20250728_1808.pdfhdhddhshahwhwwjjaaja
PPTX
Machine Learning and working of machine Learning
PDF
REAL ILLUMINATI AGENT IN KAMPALA UGANDA CALL ON+256765750853/0705037305
PPT
lectureusjsjdhdsjjshdshshddhdhddhhd1.ppt
PDF
A biomechanical Functional analysis of the masitary muscles in man
©️ 02_SKU Automatic SW Robotics for Microsoft PC.pdf
CYBER SECURITY the Next Warefare Tactics
Session 11 - Data Visualization Storytelling (2).pdf
CHAPTER-2-THE-ACCOUNTING-PROCESS-2-4.pptx
Jean-Georges Perrin - Spark in Action, Second Edition (2020, Manning Publicat...
Microsoft 365 products and services descrption
Systems Analysis and Design, 12th Edition by Scott Tilley Test Bank.pdf
Global Data and Analytics Market Outlook Report
New ISO 27001_2022 standard and the changes
expt-design-lecture-12 hghhgfggjhjd (1).ppt
recommendation Project PPT with details attached
FMIS 108 and AISlaudon_mis17_ppt_ch11.pptx
CS3352FOUNDATION OF DATA SCIENCE _1_MAterial.pdf
DU, AIS, Big Data and Data Analytics.ppt
Image processing and pattern recognition 2.ppt
OneRead_20250728_1808.pdfhdhddhshahwhwwjjaaja
Machine Learning and working of machine Learning
REAL ILLUMINATI AGENT IN KAMPALA UGANDA CALL ON+256765750853/0705037305
lectureusjsjdhdsjjshdshshddhdhddhhd1.ppt
A biomechanical Functional analysis of the masitary muscles in man

linked list in Data Structure, Simple and Easy Tutorial

  • 1. Linked list A linked list is a sequence of data structures, which are connected together via links.
  • 2. Linked list Linked list: A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list are linked using pointers as shown in the below image:
  • 3. Difference between arrays and Linked list  The size of the arrays is fixed  In array elements are contiguous location  In array, It’s costly to insert new elements  In linked list random traversal is not allowed  Extra memory space is required to store pointers in linked list  Linked list performance is lower than array
  • 4. Difference between arrays and Linked list
  • 5. Linked list  Linked List contains a link element called first.  Each node carries a data field(s) and a link field called next.  Each node is linked with its next node using its next link.  Last node carries a link as null to mark the end of the list.
  • 6. Linked list Types of Link list:  Simple Linked List − Item navigation is forward only.  Doubly Linked List − Items can be navigated forward and backward.  Circular Linked List − Last item contains link of the first element as next and the first element has a link to the last element as previous.
  • 7. Simple Linked List In simple linked list, navigation is possible only in one direction. Operation on Link list:  Insertion − Adds an element  Deletion − Deletes an element  Display − Displays the complete list.  Search − Searches an element using the given key.
  • 12. Doubly Linked list Doubly Linked List is a variation of Linked list in which navigation is possible in both ways, either forward and backward easily as compared to Single Linked List.
  • 13. Doubly Linked list Link − Each link of a linked list can store a data called an element. Next − Each link of a linked list contains a link to the next link called Next. Prev − Each link of a linked list contains a link to the previous link called Prev. LinkedList − A Linked List contains the connection link to the first link called First and to the last link called Last. Doubly Linked List
  • 14. Doubly Linked list  Insertion − Adds an element at the beginning of the list.  Deletion − Deletes an element at the beginning of the list.  Insert Last − Adds an element at the end of the list.  Delete Last − Deletes an element from the end of the list.  Insert After − Adds an element after an item of the list.  Delete − Deletes an element from the list using the key.  Display forward − Displays the complete list in a forward manner.  Display backward − Displays the complete list in a backward manner. Basic Operations on Doubly Linked List
  • 15. Circular Linked list Circular Linked List is a variation of Linked list in which the first element points to the last element and the last element points to the first element. Both Singly Linked List and Doubly Linked List can be made into a circular linked list. Circular linked list are two types: Singly Linked List as Circular Doubly Linked List as Circular
  • 16. Circular Linked list Basic Operation of Circular Linked List: insert − Inserts an element at the start of the list. delete − Deletes an element from the start of the list. display − Displays the list.