SlideShare a Scribd company logo
LINKED LIST
August 31, 2015
—————Shivam Gupta 20148084
SHIVAM GUPTA LINKED LIST
OUTLINE
1 INTRODUCTION
2 NODE
3 OPERATION ON LINKED LIST
4 DOUBLY LINKED LIST
5 CIRCULAR LINKED LIST
6 CIRCULAR DOUBLY LINKED LIST
7 ADVANTAGE
8 SUMMARY
SHIVAM GUPTA LINKED LIST
INTRODUCTION
A linked list is a series of connected nodes (or links) where
each node is a data structure.
Dynamically allocated data structures can be linked together
to form a chain.
SHIVAM GUPTA LINKED LIST
NODE
Each node has two parts :-
The First one is the info part that contain the actual data of
the list.
The Second one is the link part that points to the next node
of the list.
SHIVAM GUPTA LINKED LIST
OPERATION
Operation on linked list
The various actions performed on linked list are:-
1 Adding at beginning
2 Insert a node in between the linked list
3 Adding at end
4 Removing a Node
5 Traverse a linked list
SHIVAM GUPTA LINKED LIST
ADDING AT THE BEGINNING
SHIVAM GUPTA LINKED LIST
INSERTING IN BETWEEN
SHIVAM GUPTA LINKED LIST
ADDING AT THE END
SHIVAM GUPTA LINKED LIST
ADDING AT THE END
SHIVAM GUPTA LINKED LIST
REMOVING A NODE
SHIVAM GUPTA LINKED LIST
TRAVERSING LIST
SHIVAM GUPTA LINKED LIST
REVERSAL OF A LIST
SHIVAM GUPTA LINKED LIST
DOUBLY LINKED LIST
Every node stores a reference to previous node as well as its
next.This is good if you need to move back by a few nodes and
don’t want to start from the front again and again.
SHIVAM GUPTA LINKED LIST
CIRCULAR LINKED LIST
Every node stores a single reference but the last node inspite of
pointing to NULL points back to the front thus forming a closed
chain like structure.
SHIVAM GUPTA LINKED LIST
CIRCULAR DOUBLY LINKED LIST
Circular Doubly Linked List contain:- Each node store a reference
to the previous as well as the next one with pointing the last node
to the first node without any null value.
SHIVAM GUPTA LINKED LIST
ADVANTAGE
The Linked List advantages are collected because of the array
disadvantages, array disadvantages are:
1 Array Size
2 Memory allocation
3 Insertion and Deletion
ARRAY LINKED LIST
Size is to be specified. Not to declare size.
Static Memory Allocation Dynamic Memory Allocation
SHIVAM GUPTA LINKED LIST
SUMMARY
It is easy to insert a node at the front of a list.
The linked list toolkit also provides a function for inserting a
new node elsewhere
It is easy to remove a node at the front of a list.
The linked list toolkit also provides a function for removing a
node elsewhere–you should read about this
function and the other functions of the toolkit.
SHIVAM GUPTA LINKED LIST
SUMMARY
SHIVAM GUPTA LINKED LIST

More Related Content

Similar to Linked List

Data Structures and Algorithms - Lec 05.pptx
Data Structures and Algorithms - Lec 05.pptxData Structures and Algorithms - Lec 05.pptx
Data Structures and Algorithms - Lec 05.pptx
RameshaFernando2
 
Linked list
Linked listLinked list
Linked list
MahammadAdil
 
Linked lists
Linked listsLinked lists
Linked lists
SARITHA REDDY
 
data structures and applications power p
data structures and applications power pdata structures and applications power p
data structures and applications power p
MeghaKulkarni27
 
Data Structures- Part7 linked lists
Data Structures- Part7 linked listsData Structures- Part7 linked lists
Data Structures- Part7 linked lists
Abdullah Al-hazmy
 
Linkedlists
LinkedlistsLinkedlists
Linkedlists
Rajendran
 
Linked List-Types.pdf
Linked List-Types.pdfLinked List-Types.pdf
Linked List-Types.pdf
MaryJacob24
 
Linkedlist
LinkedlistLinkedlist
Linked List.pptx
Linked List.pptxLinked List.pptx
Linked List.pptx
SherinRappai
 
Unit 1 linked list
Unit 1 linked listUnit 1 linked list
Unit 1 linked list
LavanyaJ28
 
linked list using c
linked list using clinked list using c
linked list using c
Venkat Reddy
 
csc211_lecture_21.pptx
csc211_lecture_21.pptxcsc211_lecture_21.pptx
csc211_lecture_21.pptx
ASADAHMAD811380
 
Linear Data Structures - List, Stack and Queue
Linear Data Structures - List, Stack and QueueLinear Data Structures - List, Stack and Queue
Linear Data Structures - List, Stack and Queue
Selvaraj Seerangan
 
Circular link list.ppt
Circular link list.pptCircular link list.ppt
Circular link list.ppt
Tirthika Bandi
 
Linked Lists.pdf
Linked Lists.pdfLinked Lists.pdf
Linked Lists.pdf
Kaynattariq1
 
Linked list
Linked listLinked list
Linked list
Muhammad Qasim
 
CH4.pptx
CH4.pptxCH4.pptx
CH4.pptx
mohamedOsmaanFG
 
circularlinklist-190205164051.pptx
circularlinklist-190205164051.pptxcircularlinklist-190205164051.pptx
circularlinklist-190205164051.pptx
MeghaKulkarni27
 
02. the linked lists (1)
02. the linked lists (1)02. the linked lists (1)
02. the linked lists (1)
ረዳኢ በሪሁ
 
Linked List
Linked ListLinked List
Linked List
BHARATH KUMAR
 

Similar to Linked List (20)

Data Structures and Algorithms - Lec 05.pptx
Data Structures and Algorithms - Lec 05.pptxData Structures and Algorithms - Lec 05.pptx
Data Structures and Algorithms - Lec 05.pptx
 
Linked list
Linked listLinked list
Linked list
 
Linked lists
Linked listsLinked lists
Linked lists
 
data structures and applications power p
data structures and applications power pdata structures and applications power p
data structures and applications power p
 
Data Structures- Part7 linked lists
Data Structures- Part7 linked listsData Structures- Part7 linked lists
Data Structures- Part7 linked lists
 
Linkedlists
LinkedlistsLinkedlists
Linkedlists
 
Linked List-Types.pdf
Linked List-Types.pdfLinked List-Types.pdf
Linked List-Types.pdf
 
Linkedlist
LinkedlistLinkedlist
Linkedlist
 
Linked List.pptx
Linked List.pptxLinked List.pptx
Linked List.pptx
 
Unit 1 linked list
Unit 1 linked listUnit 1 linked list
Unit 1 linked list
 
linked list using c
linked list using clinked list using c
linked list using c
 
csc211_lecture_21.pptx
csc211_lecture_21.pptxcsc211_lecture_21.pptx
csc211_lecture_21.pptx
 
Linear Data Structures - List, Stack and Queue
Linear Data Structures - List, Stack and QueueLinear Data Structures - List, Stack and Queue
Linear Data Structures - List, Stack and Queue
 
Circular link list.ppt
Circular link list.pptCircular link list.ppt
Circular link list.ppt
 
Linked Lists.pdf
Linked Lists.pdfLinked Lists.pdf
Linked Lists.pdf
 
Linked list
Linked listLinked list
Linked list
 
CH4.pptx
CH4.pptxCH4.pptx
CH4.pptx
 
circularlinklist-190205164051.pptx
circularlinklist-190205164051.pptxcircularlinklist-190205164051.pptx
circularlinklist-190205164051.pptx
 
02. the linked lists (1)
02. the linked lists (1)02. the linked lists (1)
02. the linked lists (1)
 
Linked List
Linked ListLinked List
Linked List
 

More from Shivam Singh

Stacks
StacksStacks
Stacks
Shivam Singh
 
Trees
TreesTrees
What If Microsoft sold diapers!? MS Diapers!
What If Microsoft sold diapers!? MS Diapers!What If Microsoft sold diapers!? MS Diapers!
What If Microsoft sold diapers!? MS Diapers!
Shivam Singh
 
Search Algprithms
Search AlgprithmsSearch Algprithms
Search Algprithms
Shivam Singh
 
Binary Search Tree
Binary Search TreeBinary Search Tree
Binary Search Tree
Shivam Singh
 
Graph Theory
Graph TheoryGraph Theory
Graph Theory
Shivam Singh
 
Sorting Algorithms
Sorting AlgorithmsSorting Algorithms
Sorting Algorithms
Shivam Singh
 

More from Shivam Singh (7)

Stacks
StacksStacks
Stacks
 
Trees
TreesTrees
Trees
 
What If Microsoft sold diapers!? MS Diapers!
What If Microsoft sold diapers!? MS Diapers!What If Microsoft sold diapers!? MS Diapers!
What If Microsoft sold diapers!? MS Diapers!
 
Search Algprithms
Search AlgprithmsSearch Algprithms
Search Algprithms
 
Binary Search Tree
Binary Search TreeBinary Search Tree
Binary Search Tree
 
Graph Theory
Graph TheoryGraph Theory
Graph Theory
 
Sorting Algorithms
Sorting AlgorithmsSorting Algorithms
Sorting Algorithms
 

Recently uploaded

road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
AafreenAbuthahir2
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
BrazilAccount1
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
FluxPrime1
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 

Recently uploaded (20)

road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 

Linked List

  • 1. LINKED LIST August 31, 2015 —————Shivam Gupta 20148084 SHIVAM GUPTA LINKED LIST
  • 2. OUTLINE 1 INTRODUCTION 2 NODE 3 OPERATION ON LINKED LIST 4 DOUBLY LINKED LIST 5 CIRCULAR LINKED LIST 6 CIRCULAR DOUBLY LINKED LIST 7 ADVANTAGE 8 SUMMARY SHIVAM GUPTA LINKED LIST
  • 3. INTRODUCTION A linked list is a series of connected nodes (or links) where each node is a data structure. Dynamically allocated data structures can be linked together to form a chain. SHIVAM GUPTA LINKED LIST
  • 4. NODE Each node has two parts :- The First one is the info part that contain the actual data of the list. The Second one is the link part that points to the next node of the list. SHIVAM GUPTA LINKED LIST
  • 5. OPERATION Operation on linked list The various actions performed on linked list are:- 1 Adding at beginning 2 Insert a node in between the linked list 3 Adding at end 4 Removing a Node 5 Traverse a linked list SHIVAM GUPTA LINKED LIST
  • 6. ADDING AT THE BEGINNING SHIVAM GUPTA LINKED LIST
  • 7. INSERTING IN BETWEEN SHIVAM GUPTA LINKED LIST
  • 8. ADDING AT THE END SHIVAM GUPTA LINKED LIST
  • 9. ADDING AT THE END SHIVAM GUPTA LINKED LIST
  • 10. REMOVING A NODE SHIVAM GUPTA LINKED LIST
  • 12. REVERSAL OF A LIST SHIVAM GUPTA LINKED LIST
  • 13. DOUBLY LINKED LIST Every node stores a reference to previous node as well as its next.This is good if you need to move back by a few nodes and don’t want to start from the front again and again. SHIVAM GUPTA LINKED LIST
  • 14. CIRCULAR LINKED LIST Every node stores a single reference but the last node inspite of pointing to NULL points back to the front thus forming a closed chain like structure. SHIVAM GUPTA LINKED LIST
  • 15. CIRCULAR DOUBLY LINKED LIST Circular Doubly Linked List contain:- Each node store a reference to the previous as well as the next one with pointing the last node to the first node without any null value. SHIVAM GUPTA LINKED LIST
  • 16. ADVANTAGE The Linked List advantages are collected because of the array disadvantages, array disadvantages are: 1 Array Size 2 Memory allocation 3 Insertion and Deletion ARRAY LINKED LIST Size is to be specified. Not to declare size. Static Memory Allocation Dynamic Memory Allocation SHIVAM GUPTA LINKED LIST
  • 17. SUMMARY It is easy to insert a node at the front of a list. The linked list toolkit also provides a function for inserting a new node elsewhere It is easy to remove a node at the front of a list. The linked list toolkit also provides a function for removing a node elsewhere–you should read about this function and the other functions of the toolkit. SHIVAM GUPTA LINKED LIST