SlideShare a Scribd company logo
Presented By:
Warda Aziz (101631058)
Huba Akhtar(101631022)
Shifa Idrees (101631049)
Amber Wajid (101631002)
Group No:
05
Double Linked List
TOC:
• LIST
• LINKED LIST
• PICTORIAL REPRESENTATION
• ADVANTAGES
• DISADVANTAGES
• DOUBLE LINKED LIST
• EXPLANATION
• POINTS TO BE NOTED
• OPERATIONS
• INSERTION
• DELETION
• DISPLAY
• CODE
• ADVANTAGES
• DISADVANTAGES
List???
Definition:
A list is a collection of same type of objects.
It can be :
 linked list
 double linked list
 circular linked list
 double and circular linked list
linked list
Definition:
• A data structure that consists of a sequence of
data record such that in each record there is a
field that contains a reference of next record in
a sequence.
A sequence of data structures, which are connected together via
links. Linked list is a sequence of links which contains items.
Each link contains a connection to another link.
Pictorial Representation
head
node
End
node
ADVANTAGES
4: No need to define
initial size of the list
3: Addition/removal from the mi
ddle
1: Stacks and queues can be impleme
nted
2: Insertion and
deletion is
faster
Disadvantages
More memory than arrays!
sequential order, read from the beginning
time to access individual elements
one way direction
reverse traversing!!!
Double linked list
Definition:
Double linked list is a sequence of elements in
which every element has links to its previous
element and next element in the sequence..
Or
Double linked list is a two-way list because
one can move in either from left to right or fr
om right to left.
Explanation:
Every node has link to its previous node and
next node . So , we can traverse forward by
using next field and can traverse backward by
using previous field. Every node in double linked
list contains three fields.
value of that node
Points to a
previous
node
points to next
node
Example:
N
2
3
1
1
3
2
5N N
Fron
t
P O I N T S T O B E N O T E D :
 In double linked list ,the first node must be always pointed by HEAD.
Always the previous field of the first node must be NULL.
Always the next field of the last node must be NULL.
Operations:
In a double linked list , we perform the following
operations…
1. Insertion
2. Deletion
3. Display
Insertion:
In double linked list ,the insertion operation ca
n be performed in three ways as follows…
1. Inserting At Beginning of the list
2. Inserting At End of the List
3. Inserting At Specific Location in the list
Deletion :
In double linked list ,the deletion operation ca
n be performed in three ways as follows…
1. Deletion At Beginning of the list
2. Deletion At End of the List
3. Deletion At Specific Location in the list
Displaying:
Double linked list can be Displayed
by writing a Piece of Code in your
Program..
Engine
Tail
EngineCabins
• We can Insert a cabin
• We can Remove Cabin in the Same Way
• We can put passengers in the cabin from
different positions
• We can check them out
• We can change them
• We can and have to check its state at each
time
• A Passenger
• A Front Gate Administrator
• A Back Gate Administrator
Value
Previous Node
Next Node
ADVANTAGES:-
1) We can traverse in both direction i.e from
starting to end & as well as from end to starti
ng.
2) It is easy to reverse the linked list.
3) If we are at a node, the we can go at any
node. But in linked list , it is not possible to r
each the previous node.
Disadvantages:
1) it requires more space per node because extra fie
ld is required for pointer to previous node.
2) Insertion and deletion take more time than line a
re linked list because more pointer operations are r
equired than linear linked list

More Related Content

What's hot (20)

PPTX
Doubly Linked List
Ninad Mankar
 
PPTX
single linked list
Sathasivam Rangasamy
 
PPT
Arrays
SARITHA REDDY
 
PPTX
Doubly Linked List
V.V.Vanniaperumal College for Women
 
PDF
sparse matrix in data structure
MAHALAKSHMI P
 
PPT
Linked List
CHANDAN KUMAR
 
PDF
linked lists in data structures
DurgaDeviCbit
 
PPTX
Linked list
Arbind Mandal
 
PPTX
Linked list
KalaivaniKS1
 
PPTX
Tree traversal techniques
Syed Zaid Irshad
 
PPTX
stack & queue
manju rani
 
PPTX
Binary Search Tree in Data Structure
Dharita Chokshi
 
PPT
Doubly linked list
chauhankapil
 
PPTX
linked list in data structure
shameen khan
 
PPT
Abstract data types
Poojith Chowdhary
 
PPTX
Data structure - Graph
Madhu Bala
 
PPTX
queue & its applications
somendra kumar
 
PPTX
Hashing in datastructure
rajshreemuthiah
 
PPTX
Data Structures - Lecture 9 [Stack & Queue using Linked List]
Muhammad Hammad Waseem
 
PPTX
Linked List
RaaviKapoor
 
Doubly Linked List
Ninad Mankar
 
single linked list
Sathasivam Rangasamy
 
sparse matrix in data structure
MAHALAKSHMI P
 
Linked List
CHANDAN KUMAR
 
linked lists in data structures
DurgaDeviCbit
 
Linked list
Arbind Mandal
 
Linked list
KalaivaniKS1
 
Tree traversal techniques
Syed Zaid Irshad
 
stack & queue
manju rani
 
Binary Search Tree in Data Structure
Dharita Chokshi
 
Doubly linked list
chauhankapil
 
linked list in data structure
shameen khan
 
Abstract data types
Poojith Chowdhary
 
Data structure - Graph
Madhu Bala
 
queue & its applications
somendra kumar
 
Hashing in datastructure
rajshreemuthiah
 
Data Structures - Lecture 9 [Stack & Queue using Linked List]
Muhammad Hammad Waseem
 
Linked List
RaaviKapoor
 

Similar to Double Linked List (Algorithm) (20)

PPTX
Double link list
Amber Wajid
 
PPTX
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
PrasunKumar38
 
PPTX
data structures and applications power p
MeghaKulkarni27
 
PPTX
Linked list (1).pptx
rajveersingh643731
 
PPTX
linked list_MODULE 3.pptx ppt on the linked list
AnuragKumar682871
 
PDF
ds-lecture-4-171012041008 (1).pdf
KamranAli649587
 
PPT
Linked lists
SARITHA REDDY
 
PPT
Data Structures- Part7 linked lists
Abdullah Al-hazmy
 
PPTX
Data Structures Introduction & Linear DS
sailaja156145
 
PPTX
link list.pptx complete notes detailed ans
IqraHanif27
 
PPTX
Linked list in Data Structure and Algorithm
KristinaBorooah
 
PPTX
DOUBLY LINKEDLIST.PPTXdddddddddddddddddddddddd
shesnasuneer
 
PPT
linked list2.ppt linked list part 2 ppt
nisharaheja1986
 
PPTX
Linked List.pptx
SherinRappai
 
PDF
Linked list (introduction) 1
DrSudeshna
 
PPTX
csc211_lecture_21.pptx
ASADAHMAD811380
 
PPTX
1.3 Linked List.pptx
ssuserd2f031
 
PPT
Linkedlists
Rajendran
 
PPTX
Linked List Representation of a Linked List.pptx
AAUsH2
 
DOCX
Linked List
BHARATH KUMAR
 
Double link list
Amber Wajid
 
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
PrasunKumar38
 
data structures and applications power p
MeghaKulkarni27
 
Linked list (1).pptx
rajveersingh643731
 
linked list_MODULE 3.pptx ppt on the linked list
AnuragKumar682871
 
ds-lecture-4-171012041008 (1).pdf
KamranAli649587
 
Linked lists
SARITHA REDDY
 
Data Structures- Part7 linked lists
Abdullah Al-hazmy
 
Data Structures Introduction & Linear DS
sailaja156145
 
link list.pptx complete notes detailed ans
IqraHanif27
 
Linked list in Data Structure and Algorithm
KristinaBorooah
 
DOUBLY LINKEDLIST.PPTXdddddddddddddddddddddddd
shesnasuneer
 
linked list2.ppt linked list part 2 ppt
nisharaheja1986
 
Linked List.pptx
SherinRappai
 
Linked list (introduction) 1
DrSudeshna
 
csc211_lecture_21.pptx
ASADAHMAD811380
 
1.3 Linked List.pptx
ssuserd2f031
 
Linkedlists
Rajendran
 
Linked List Representation of a Linked List.pptx
AAUsH2
 
Linked List
BHARATH KUMAR
 
Ad

More from Huba Akhtar (11)

PPTX
Presentation Skills
Huba Akhtar
 
PPT
Composition in OOP
Huba Akhtar
 
DOCX
Pakistan culture
Huba Akhtar
 
DOCX
Programmable logic array
Huba Akhtar
 
PPTX
Project proposal
Huba Akhtar
 
DOCX
Lahore Resolution..
Huba Akhtar
 
DOCX
Islamic Civilization
Huba Akhtar
 
DOCX
Significance and importance of studying the life of prophet (autosaved)
Huba Akhtar
 
PPT
Basics of c++
Huba Akhtar
 
PPTX
Para-Language
Huba Akhtar
 
PPTX
Listening-Skills Helpful Presentation
Huba Akhtar
 
Presentation Skills
Huba Akhtar
 
Composition in OOP
Huba Akhtar
 
Pakistan culture
Huba Akhtar
 
Programmable logic array
Huba Akhtar
 
Project proposal
Huba Akhtar
 
Lahore Resolution..
Huba Akhtar
 
Islamic Civilization
Huba Akhtar
 
Significance and importance of studying the life of prophet (autosaved)
Huba Akhtar
 
Basics of c++
Huba Akhtar
 
Para-Language
Huba Akhtar
 
Listening-Skills Helpful Presentation
Huba Akhtar
 
Ad

Recently uploaded (20)

PDF
Pharma Part 1.pdf #pharmacology #pharmacology
hikmatyt01
 
PPTX
Q1_Science 8_Week3-Day 1.pptx science lesson
AizaRazonado
 
PDF
Preserving brand authenticity amid AI-driven misinformation: Sustaining consu...
Selcen Ozturkcan
 
PDF
High-speedBouldersandtheDebrisFieldinDARTEjecta
Sérgio Sacani
 
PPTX
ION EXCHANGE CHROMATOGRAPHY NEW PPT (JA).pptx
adhagalejotshna
 
PDF
Unit-3 ppt.pdf organic chemistry - 3 unit 3
visionshukla007
 
PDF
Carbon-richDustInjectedintotheInterstellarMediumbyGalacticWCBinaries Survives...
Sérgio Sacani
 
PPTX
Pratik inorganic chemistry silicon based ppt
akshaythaker18
 
PPTX
Diagnostic Features of Common Oral Ulcerative Lesions.pptx
Dr Palak borade
 
PDF
Service innovation with AI: Transformation of value proposition and market se...
Selcen Ozturkcan
 
PDF
Phosphates reveal high pH ocean water on Enceladus
Sérgio Sacani
 
PPTX
Phage Therapy and Bacteriophage Biology.pptx
Prachi Virat
 
PPTX
Cooking Oil Tester How to Measure Quality of Frying Oil.pptx
M-Kube Enterprise
 
PDF
Plant growth promoting bacterial non symbiotic
psuvethapalani
 
PPTX
Q1 - W1 - D2 - Models of matter for science.pptx
RyanCudal3
 
PDF
2025-06-10 TWDB Agency Updates & Legislative Outcomes
tagdpa
 
PPTX
MODULE 2 Effects of Lifestyle in the Function of Respiratory and Circulator...
judithgracemangunday
 
PPTX
GB1 Q1 04 Life in a Cell (1).pptx GRADE 11
JADE ACOSTA
 
PPTX
Qualification of DISSOLUTION TEST APPARATUS.pptx
shrutipandit17
 
PDF
NRRM 330 Dynamic Equlibrium Presentation
RowanSales
 
Pharma Part 1.pdf #pharmacology #pharmacology
hikmatyt01
 
Q1_Science 8_Week3-Day 1.pptx science lesson
AizaRazonado
 
Preserving brand authenticity amid AI-driven misinformation: Sustaining consu...
Selcen Ozturkcan
 
High-speedBouldersandtheDebrisFieldinDARTEjecta
Sérgio Sacani
 
ION EXCHANGE CHROMATOGRAPHY NEW PPT (JA).pptx
adhagalejotshna
 
Unit-3 ppt.pdf organic chemistry - 3 unit 3
visionshukla007
 
Carbon-richDustInjectedintotheInterstellarMediumbyGalacticWCBinaries Survives...
Sérgio Sacani
 
Pratik inorganic chemistry silicon based ppt
akshaythaker18
 
Diagnostic Features of Common Oral Ulcerative Lesions.pptx
Dr Palak borade
 
Service innovation with AI: Transformation of value proposition and market se...
Selcen Ozturkcan
 
Phosphates reveal high pH ocean water on Enceladus
Sérgio Sacani
 
Phage Therapy and Bacteriophage Biology.pptx
Prachi Virat
 
Cooking Oil Tester How to Measure Quality of Frying Oil.pptx
M-Kube Enterprise
 
Plant growth promoting bacterial non symbiotic
psuvethapalani
 
Q1 - W1 - D2 - Models of matter for science.pptx
RyanCudal3
 
2025-06-10 TWDB Agency Updates & Legislative Outcomes
tagdpa
 
MODULE 2 Effects of Lifestyle in the Function of Respiratory and Circulator...
judithgracemangunday
 
GB1 Q1 04 Life in a Cell (1).pptx GRADE 11
JADE ACOSTA
 
Qualification of DISSOLUTION TEST APPARATUS.pptx
shrutipandit17
 
NRRM 330 Dynamic Equlibrium Presentation
RowanSales
 

Double Linked List (Algorithm)

  • 1. Presented By: Warda Aziz (101631058) Huba Akhtar(101631022) Shifa Idrees (101631049) Amber Wajid (101631002) Group No: 05 Double Linked List
  • 2. TOC: • LIST • LINKED LIST • PICTORIAL REPRESENTATION • ADVANTAGES • DISADVANTAGES • DOUBLE LINKED LIST • EXPLANATION • POINTS TO BE NOTED • OPERATIONS • INSERTION • DELETION • DISPLAY • CODE • ADVANTAGES • DISADVANTAGES
  • 4. Definition: A list is a collection of same type of objects. It can be :  linked list  double linked list  circular linked list  double and circular linked list
  • 6. Definition: • A data structure that consists of a sequence of data record such that in each record there is a field that contains a reference of next record in a sequence.
  • 7. A sequence of data structures, which are connected together via links. Linked list is a sequence of links which contains items. Each link contains a connection to another link.
  • 9. ADVANTAGES 4: No need to define initial size of the list 3: Addition/removal from the mi ddle 1: Stacks and queues can be impleme nted 2: Insertion and deletion is faster
  • 10. Disadvantages More memory than arrays! sequential order, read from the beginning time to access individual elements one way direction reverse traversing!!!
  • 12. Definition: Double linked list is a sequence of elements in which every element has links to its previous element and next element in the sequence.. Or Double linked list is a two-way list because one can move in either from left to right or fr om right to left.
  • 13. Explanation: Every node has link to its previous node and next node . So , we can traverse forward by using next field and can traverse backward by using previous field. Every node in double linked list contains three fields.
  • 14. value of that node Points to a previous node points to next node
  • 16. P O I N T S T O B E N O T E D :  In double linked list ,the first node must be always pointed by HEAD. Always the previous field of the first node must be NULL. Always the next field of the last node must be NULL.
  • 17. Operations: In a double linked list , we perform the following operations… 1. Insertion 2. Deletion 3. Display
  • 18. Insertion: In double linked list ,the insertion operation ca n be performed in three ways as follows… 1. Inserting At Beginning of the list 2. Inserting At End of the List 3. Inserting At Specific Location in the list
  • 19. Deletion : In double linked list ,the deletion operation ca n be performed in three ways as follows… 1. Deletion At Beginning of the list 2. Deletion At End of the List 3. Deletion At Specific Location in the list
  • 20. Displaying: Double linked list can be Displayed by writing a Piece of Code in your Program..
  • 22. • We can Insert a cabin • We can Remove Cabin in the Same Way • We can put passengers in the cabin from different positions • We can check them out • We can change them • We can and have to check its state at each time
  • 23. • A Passenger • A Front Gate Administrator • A Back Gate Administrator Value Previous Node Next Node
  • 24. ADVANTAGES:- 1) We can traverse in both direction i.e from starting to end & as well as from end to starti ng. 2) It is easy to reverse the linked list. 3) If we are at a node, the we can go at any node. But in linked list , it is not possible to r each the previous node.
  • 25. Disadvantages: 1) it requires more space per node because extra fie ld is required for pointer to previous node. 2) Insertion and deletion take more time than line a re linked list because more pointer operations are r equired than linear linked list