SlideShare a Scribd company logo
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

PPTX
Pic microcontroller architecture
DominicHendry
 
PPTX
single linked list
Sathasivam Rangasamy
 
PDF
Blockchain in Supply Chain Management
101 Blockchains
 
PPTX
Array operations
ZAFAR444
 
PPTX
Data Encryption Standard (DES)
Haris Ahmed
 
PPTX
Modes of transfer
Andhra University
 
PPTX
Linked list
akshat360
 
PPT
C++ Data Structure PPT.ppt
Mukesh Thakur
 
Pic microcontroller architecture
DominicHendry
 
single linked list
Sathasivam Rangasamy
 
Blockchain in Supply Chain Management
101 Blockchains
 
Array operations
ZAFAR444
 
Data Encryption Standard (DES)
Haris Ahmed
 
Modes of transfer
Andhra University
 
Linked list
akshat360
 
C++ Data Structure PPT.ppt
Mukesh Thakur
 

What's hot (20)

PPTX
Linked list in Data Structure and Algorithm
KristinaBorooah
 
PDF
Java Linked List Tutorial | Edureka
Edureka!
 
PPTX
Queues
Ashim Lamichhane
 
PPT
List Data Structure
Zidny Nafan
 
PPTX
trees in data structure
shameen khan
 
PPT
Binary Search
kunj desai
 
PPSX
Data Structure (Queue)
Adam Mukharil Bachtiar
 
PPTX
Queue in Data Structure
Janki Shah
 
PPTX
Searching and sorting
PoojithaBollikonda
 
PPTX
Circular link list.ppt
Tirthika Bandi
 
PPTX
Stack & Queue using Linked List in Data Structure
Meghaj Mallick
 
PPTX
Doubly Linked List
Ninad Mankar
 
PPTX
Doubly Linked List
V.V.Vanniaperumal College for Women
 
PPTX
Queue ppt
SouravKumar328
 
PPT
Linked List
CHANDAN KUMAR
 
PPT
Operator Overloading
Nilesh Dalvi
 
PDF
Python list
Mohammed Sikander
 
PPTX
Linked List - Insertion & Deletion
Afaq Mansoor Khan
 
PPTX
Array ppt
Kaushal Mehta
 
Linked list in Data Structure and Algorithm
KristinaBorooah
 
Java Linked List Tutorial | Edureka
Edureka!
 
List Data Structure
Zidny Nafan
 
trees in data structure
shameen khan
 
Binary Search
kunj desai
 
Data Structure (Queue)
Adam Mukharil Bachtiar
 
Queue in Data Structure
Janki Shah
 
Searching and sorting
PoojithaBollikonda
 
Circular link list.ppt
Tirthika Bandi
 
Stack & Queue using Linked List in Data Structure
Meghaj Mallick
 
Doubly Linked List
Ninad Mankar
 
Queue ppt
SouravKumar328
 
Linked List
CHANDAN KUMAR
 
Operator Overloading
Nilesh Dalvi
 
Python list
Mohammed Sikander
 
Linked List - Insertion & Deletion
Afaq Mansoor Khan
 
Array ppt
Kaushal Mehta
 
Ad

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

PPT
Linked list in DS
chauhankapil
 
PPT
Doubly linked list
chauhankapil
 
PPTX
Linked list, Singly link list and its operations
BackiyalakshmiVenkat
 
PPTX
Singly Linked List
Atiya Akhtar
 
PPTX
Data Structures(Part 1)
Dr. SURBHI SAROHA
 
PDF
Linked list
maamir farooq
 
PPTX
Linked list
Wasif Khan
 
PPTX
data structures Linked List concept.pptx
lavanyaa88
 
PPTX
Linked list ppt
SiddhiDeshpade
 
PPTX
Linked list
sweetysweety8
 
PPTX
Introduction to linked list in data structure.pptx
princydwn
 
PPTX
Linked list
MahammadAdil
 
PDF
Circular linked list
maamir farooq
 
PPTX
Datastucture-Unit 4-Linked List Presentation.pptx
kaleeswaric3
 
DOCX
What are the differences between a linked list and a stack-SolutionA S.docx
loisj1
 
PPTX
Data structures and algorithms lab6
Bianca Teşilă
 
DOCX
Introduction to linked lists
pooja kumari
 
PPTX
Linked Lists
SabahtHussein
 
PPTX
Linked Lists
SabahtHussein
 
Linked list in DS
chauhankapil
 
Doubly linked list
chauhankapil
 
Linked list, Singly link list and its operations
BackiyalakshmiVenkat
 
Singly Linked List
Atiya Akhtar
 
Data Structures(Part 1)
Dr. SURBHI SAROHA
 
Linked list
maamir farooq
 
Linked list
Wasif Khan
 
data structures Linked List concept.pptx
lavanyaa88
 
Linked list ppt
SiddhiDeshpade
 
Linked list
sweetysweety8
 
Introduction to linked list in data structure.pptx
princydwn
 
Linked list
MahammadAdil
 
Circular linked list
maamir farooq
 
Datastucture-Unit 4-Linked List Presentation.pptx
kaleeswaric3
 
What are the differences between a linked list and a stack-SolutionA S.docx
loisj1
 
Data structures and algorithms lab6
Bianca Teşilă
 
Introduction to linked lists
pooja kumari
 
Linked Lists
SabahtHussein
 
Linked Lists
SabahtHussein
 
Ad

Recently uploaded (20)

PDF
A Systems Thinking Approach to Algorithmic Fairness.pdf
Epistamai
 
PDF
TIC ACTIVIDAD 1geeeeeeeeeeeeeeeeeeeeeeeeeeeeeer3.pdf
Thais Ruiz
 
PDF
Key_Statistical_Techniques_in_Analytics_by_CA_Suvidha_Chaplot (1).pdf
CA Suvidha Chaplot
 
PDF
345_IT infrastructure for business management.pdf
LEANHTRAN4
 
PDF
Data_Cleaning_Infographic_Series_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
PDF
Chad Readey - An Independent Thinker
Chad Readey
 
PPTX
INFO8116 - Week 10 - Slides.pptx big data architecture
guddipatel10
 
PPT
2009worlddatasheet_presentation.ppt peoole
umutunsalnsl4402
 
PPTX
Data Security Breach: Immediate Action Plan
varmabhuvan266
 
PPTX
Presentation (1) (1).pptx k8hhfftuiiigff
karthikjagath2005
 
PDF
Company Profile 2023 PT. ZEKON INDONESIA.pdf
hendranofriadi26
 
PPTX
Employee Salary Presentation.l based on data science collection of data
barridevakumari2004
 
PDF
Mastering Financial Analysis Materials.pdf
SalamiAbdullahi
 
PDF
Key_Statistical_Techniques_in_Analytics_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
PDF
blockchain123456789012345678901234567890
tanvikhunt1003
 
PPTX
1intro to AI.pptx AI components & composition
ssuserb993e5
 
PPTX
Introduction to Data Analytics and Data Science
KavithaCIT
 
PDF
Linux OS guide to know, operate. Linux Filesystem, command, users and system
Kiran Maharjan
 
PPTX
Extract Transformation Load (3) (1).pptx
revathi148366
 
PPTX
Purple and Violet Modern Marketing Presentation (1).pptx
SanthoshKumar229321
 
A Systems Thinking Approach to Algorithmic Fairness.pdf
Epistamai
 
TIC ACTIVIDAD 1geeeeeeeeeeeeeeeeeeeeeeeeeeeeeer3.pdf
Thais Ruiz
 
Key_Statistical_Techniques_in_Analytics_by_CA_Suvidha_Chaplot (1).pdf
CA Suvidha Chaplot
 
345_IT infrastructure for business management.pdf
LEANHTRAN4
 
Data_Cleaning_Infographic_Series_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
Chad Readey - An Independent Thinker
Chad Readey
 
INFO8116 - Week 10 - Slides.pptx big data architecture
guddipatel10
 
2009worlddatasheet_presentation.ppt peoole
umutunsalnsl4402
 
Data Security Breach: Immediate Action Plan
varmabhuvan266
 
Presentation (1) (1).pptx k8hhfftuiiigff
karthikjagath2005
 
Company Profile 2023 PT. ZEKON INDONESIA.pdf
hendranofriadi26
 
Employee Salary Presentation.l based on data science collection of data
barridevakumari2004
 
Mastering Financial Analysis Materials.pdf
SalamiAbdullahi
 
Key_Statistical_Techniques_in_Analytics_by_CA_Suvidha_Chaplot.pdf
CA Suvidha Chaplot
 
blockchain123456789012345678901234567890
tanvikhunt1003
 
1intro to AI.pptx AI components & composition
ssuserb993e5
 
Introduction to Data Analytics and Data Science
KavithaCIT
 
Linux OS guide to know, operate. Linux Filesystem, command, users and system
Kiran Maharjan
 
Extract Transformation Load (3) (1).pptx
revathi148366
 
Purple and Violet Modern Marketing Presentation (1).pptx
SanthoshKumar229321
 

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.