SlideShare a Scribd company logo
1 of 25
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)

Linkedlist
LinkedlistLinkedlist
Linkedlist
 
Trees, Binary Search Tree, AVL Tree in Data Structures
Trees, Binary Search Tree, AVL Tree in Data Structures Trees, Binary Search Tree, AVL Tree in Data Structures
Trees, Binary Search Tree, AVL Tree in Data Structures
 
Singly link list
Singly link listSingly link list
Singly link list
 
Linked lists
Linked listsLinked lists
Linked lists
 
Deque and its applications
Deque and its applicationsDeque and its applications
Deque and its applications
 
Doubly linked list
Doubly linked listDoubly linked list
Doubly linked list
 
1.5 binary search tree
1.5 binary search tree1.5 binary search tree
1.5 binary search tree
 
linked lists in data structures
linked lists in data structureslinked lists in data structures
linked lists in data structures
 
Linked list
Linked listLinked list
Linked list
 
Binary Tree Traversal
Binary Tree TraversalBinary Tree Traversal
Binary Tree Traversal
 
Queue in Data Structure
Queue in Data Structure Queue in Data Structure
Queue in Data Structure
 
Binary search tree in data structures
Binary search tree in  data structuresBinary search tree in  data structures
Binary search tree in data structures
 
single linked list
single linked listsingle linked list
single linked list
 
Linked list
Linked listLinked list
Linked list
 
Threaded Binary Tree.pptx
Threaded Binary Tree.pptxThreaded Binary Tree.pptx
Threaded Binary Tree.pptx
 
Binary search tree(bst)
Binary search tree(bst)Binary search tree(bst)
Binary search tree(bst)
 
linked list in data structure
linked list in data structure linked list in data structure
linked list in data structure
 
Double ended queue
Double ended queueDouble ended queue
Double ended queue
 
Introduction to data structure
Introduction to data structure Introduction to data structure
Introduction to data structure
 
Linked list
Linked listLinked list
Linked list
 

Similar to Double Linked List (Algorithm)

Double link list
Double link listDouble link list
Double link listAmber Wajid
 
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMARDOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMARPrasunKumar38
 
data structures and applications power p
data structures and applications power pdata structures and applications power p
data structures and applications power pMeghaKulkarni27
 
ds-lecture-4-171012041008 (1).pdf
ds-lecture-4-171012041008 (1).pdfds-lecture-4-171012041008 (1).pdf
ds-lecture-4-171012041008 (1).pdfKamranAli649587
 
Data Structures- Part7 linked lists
Data Structures- Part7 linked listsData Structures- Part7 linked lists
Data Structures- Part7 linked listsAbdullah Al-hazmy
 
Linked list (introduction) 1
Linked list (introduction) 1Linked list (introduction) 1
Linked list (introduction) 1DrSudeshna
 
1.3 Linked List.pptx
1.3 Linked List.pptx1.3 Linked List.pptx
1.3 Linked List.pptxssuserd2f031
 
Operations on linked list
Operations on linked listOperations on linked list
Operations on linked listSumathi Kv
 
linked list using c
linked list using clinked list using c
linked list using cVenkat Reddy
 
Circular link list.ppt
Circular link list.pptCircular link list.ppt
Circular link list.pptTirthika Bandi
 
circularlinklist-190205164051.pptx
circularlinklist-190205164051.pptxcircularlinklist-190205164051.pptx
circularlinklist-190205164051.pptxMeghaKulkarni27
 
Deletion from single way linked list and search
Deletion from single way linked list and searchDeletion from single way linked list and search
Deletion from single way linked list and searchEstiak Khan
 

Similar to Double Linked List (Algorithm) (20)

Double link list
Double link listDouble link list
Double link list
 
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMARDOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
DOUBLE LINKED LIST(DATA STRUCTURE) PPT BY PRASUN KUMAR
 
data structures and applications power p
data structures and applications power pdata structures and applications power p
data structures and applications power p
 
Linked list (1).pptx
Linked list (1).pptxLinked list (1).pptx
Linked list (1).pptx
 
ds-lecture-4-171012041008 (1).pdf
ds-lecture-4-171012041008 (1).pdfds-lecture-4-171012041008 (1).pdf
ds-lecture-4-171012041008 (1).pdf
 
Data Structures- Part7 linked lists
Data Structures- Part7 linked listsData Structures- Part7 linked lists
Data Structures- Part7 linked lists
 
Linked List.pptx
Linked List.pptxLinked List.pptx
Linked List.pptx
 
Linked list (introduction) 1
Linked list (introduction) 1Linked list (introduction) 1
Linked list (introduction) 1
 
csc211_lecture_21.pptx
csc211_lecture_21.pptxcsc211_lecture_21.pptx
csc211_lecture_21.pptx
 
1.3 Linked List.pptx
1.3 Linked List.pptx1.3 Linked List.pptx
1.3 Linked List.pptx
 
Linkedlists
LinkedlistsLinkedlists
Linkedlists
 
Linked List
Linked ListLinked List
Linked List
 
Operations on linked list
Operations on linked listOperations on linked list
Operations on linked list
 
Linked list
Linked listLinked list
Linked list
 
linked list using c
linked list using clinked list using c
linked list using c
 
Circular link list.ppt
Circular link list.pptCircular link list.ppt
Circular link list.ppt
 
Link_List.pptx
Link_List.pptxLink_List.pptx
Link_List.pptx
 
Linked list
Linked listLinked list
Linked list
 
circularlinklist-190205164051.pptx
circularlinklist-190205164051.pptxcircularlinklist-190205164051.pptx
circularlinklist-190205164051.pptx
 
Deletion from single way linked list and search
Deletion from single way linked list and searchDeletion from single way linked list and search
Deletion from single way linked list and search
 

More from Huba Akhtar

Presentation Skills
Presentation SkillsPresentation Skills
Presentation SkillsHuba Akhtar
 
Composition in OOP
Composition in OOPComposition in OOP
Composition in OOPHuba Akhtar
 
Pakistan culture
Pakistan culturePakistan culture
Pakistan cultureHuba Akhtar
 
Programmable logic array
Programmable logic arrayProgrammable logic array
Programmable logic arrayHuba Akhtar
 
Project proposal
Project proposalProject proposal
Project proposalHuba Akhtar
 
Lahore Resolution..
Lahore Resolution..Lahore Resolution..
Lahore Resolution..Huba Akhtar
 
Islamic Civilization
Islamic CivilizationIslamic Civilization
Islamic CivilizationHuba Akhtar
 
Significance and importance of studying the life of prophet (autosaved)
Significance and importance of studying the life of prophet (autosaved)Significance and importance of studying the life of prophet (autosaved)
Significance and importance of studying the life of prophet (autosaved)Huba Akhtar
 
Listening-Skills Helpful Presentation
Listening-Skills Helpful PresentationListening-Skills Helpful Presentation
Listening-Skills Helpful PresentationHuba Akhtar
 

More from Huba Akhtar (11)

Presentation Skills
Presentation SkillsPresentation Skills
Presentation Skills
 
Composition in OOP
Composition in OOPComposition in OOP
Composition in OOP
 
Pakistan culture
Pakistan culturePakistan culture
Pakistan culture
 
Programmable logic array
Programmable logic arrayProgrammable logic array
Programmable logic array
 
Project proposal
Project proposalProject proposal
Project proposal
 
Lahore Resolution..
Lahore Resolution..Lahore Resolution..
Lahore Resolution..
 
Islamic Civilization
Islamic CivilizationIslamic Civilization
Islamic Civilization
 
Significance and importance of studying the life of prophet (autosaved)
Significance and importance of studying the life of prophet (autosaved)Significance and importance of studying the life of prophet (autosaved)
Significance and importance of studying the life of prophet (autosaved)
 
Basics of c++
Basics of c++Basics of c++
Basics of c++
 
Para-Language
Para-LanguagePara-Language
Para-Language
 
Listening-Skills Helpful Presentation
Listening-Skills Helpful PresentationListening-Skills Helpful Presentation
Listening-Skills Helpful Presentation
 

Recently uploaded

Controlling Parameters of Carbonate platform Environment
Controlling Parameters of Carbonate platform EnvironmentControlling Parameters of Carbonate platform Environment
Controlling Parameters of Carbonate platform EnvironmentRahulVishwakarma71547
 
Role of Herbs in Cosmetics in Cosmetic Science.
Role of Herbs in Cosmetics in Cosmetic Science.Role of Herbs in Cosmetics in Cosmetic Science.
Role of Herbs in Cosmetics in Cosmetic Science.ShwetaHattimare
 
Physics Serway Jewett 6th edition for Scientists and Engineers
Physics Serway Jewett 6th edition for Scientists and EngineersPhysics Serway Jewett 6th edition for Scientists and Engineers
Physics Serway Jewett 6th edition for Scientists and EngineersAndreaLucarelli
 
Basic Concepts in Pharmacology in molecular .pptx
Basic Concepts in Pharmacology in molecular  .pptxBasic Concepts in Pharmacology in molecular  .pptx
Basic Concepts in Pharmacology in molecular .pptxVijayaKumarR28
 
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptx
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptxTHE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptx
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptxAkinrotimiOluwadunsi
 
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdf
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdfPests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdf
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdfPirithiRaju
 
MARSILEA notes in detail for II year Botany.ppt
MARSILEA  notes in detail for II year Botany.pptMARSILEA  notes in detail for II year Botany.ppt
MARSILEA notes in detail for II year Botany.pptaigil2
 
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptx
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptxQ3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptx
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptxArdeniel
 
TORSION IN GASTROPODS- Anatomical event (Zoology)
TORSION IN GASTROPODS- Anatomical event (Zoology)TORSION IN GASTROPODS- Anatomical event (Zoology)
TORSION IN GASTROPODS- Anatomical event (Zoology)chatterjeesoumili50
 
Identification of Superclusters and Their Properties in the Sloan Digital Sky...
Identification of Superclusters and Their Properties in the Sloan Digital Sky...Identification of Superclusters and Their Properties in the Sloan Digital Sky...
Identification of Superclusters and Their Properties in the Sloan Digital Sky...Sérgio Sacani
 
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptx
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptxSCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptx
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptxROVELYNEDELUNA3
 
Role of herbs in hair care Amla and heena.pptx
Role of herbs in hair care  Amla and  heena.pptxRole of herbs in hair care  Amla and  heena.pptx
Role of herbs in hair care Amla and heena.pptxVaishnaviAware
 
Pests of Redgram_Identification, Binomics_Dr.UPR
Pests of Redgram_Identification, Binomics_Dr.UPRPests of Redgram_Identification, Binomics_Dr.UPR
Pests of Redgram_Identification, Binomics_Dr.UPRPirithiRaju
 
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...marwaahmad357
 
Alternative system of medicine herbal drug technology syllabus
Alternative system of medicine herbal drug technology syllabusAlternative system of medicine herbal drug technology syllabus
Alternative system of medicine herbal drug technology syllabusPradnya Wadekar
 
Bureau of Indian Standards Specification of Shampoo.pptx
Bureau of Indian Standards Specification of Shampoo.pptxBureau of Indian Standards Specification of Shampoo.pptx
Bureau of Indian Standards Specification of Shampoo.pptxkastureyashashree
 
M.Pharm - Question Bank - Drug Delivery Systems
M.Pharm - Question Bank - Drug Delivery SystemsM.Pharm - Question Bank - Drug Delivery Systems
M.Pharm - Question Bank - Drug Delivery SystemsSumathi Arumugam
 
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...Sérgio Sacani
 
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdf
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdfSUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdf
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdfsantiagojoderickdoma
 

Recently uploaded (20)

Controlling Parameters of Carbonate platform Environment
Controlling Parameters of Carbonate platform EnvironmentControlling Parameters of Carbonate platform Environment
Controlling Parameters of Carbonate platform Environment
 
Role of Herbs in Cosmetics in Cosmetic Science.
Role of Herbs in Cosmetics in Cosmetic Science.Role of Herbs in Cosmetics in Cosmetic Science.
Role of Herbs in Cosmetics in Cosmetic Science.
 
Physics Serway Jewett 6th edition for Scientists and Engineers
Physics Serway Jewett 6th edition for Scientists and EngineersPhysics Serway Jewett 6th edition for Scientists and Engineers
Physics Serway Jewett 6th edition for Scientists and Engineers
 
Data delivery from the US-EPA Center for Computational Toxicology and Exposur...
Data delivery from the US-EPA Center for Computational Toxicology and Exposur...Data delivery from the US-EPA Center for Computational Toxicology and Exposur...
Data delivery from the US-EPA Center for Computational Toxicology and Exposur...
 
Basic Concepts in Pharmacology in molecular .pptx
Basic Concepts in Pharmacology in molecular  .pptxBasic Concepts in Pharmacology in molecular  .pptx
Basic Concepts in Pharmacology in molecular .pptx
 
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptx
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptxTHE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptx
THE HISTOLOGY OF THE CARDIOVASCULAR SYSTEM 2024.pptx
 
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdf
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdfPests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdf
Pests of cumbu_Identification, Binomics, Integrated ManagementDr.UPR.pdf
 
MARSILEA notes in detail for II year Botany.ppt
MARSILEA  notes in detail for II year Botany.pptMARSILEA  notes in detail for II year Botany.ppt
MARSILEA notes in detail for II year Botany.ppt
 
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptx
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptxQ3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptx
Q3W4part1-SSSSSSSSSSSSSSSSSSSSSSSSCI.pptx
 
TORSION IN GASTROPODS- Anatomical event (Zoology)
TORSION IN GASTROPODS- Anatomical event (Zoology)TORSION IN GASTROPODS- Anatomical event (Zoology)
TORSION IN GASTROPODS- Anatomical event (Zoology)
 
Identification of Superclusters and Their Properties in the Sloan Digital Sky...
Identification of Superclusters and Their Properties in the Sloan Digital Sky...Identification of Superclusters and Their Properties in the Sloan Digital Sky...
Identification of Superclusters and Their Properties in the Sloan Digital Sky...
 
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptx
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptxSCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptx
SCIENCE 6 QUARTER 3 REVIEWER(FRICTION, GRAVITY, ENERGY AND SPEED).pptx
 
Role of herbs in hair care Amla and heena.pptx
Role of herbs in hair care  Amla and  heena.pptxRole of herbs in hair care  Amla and  heena.pptx
Role of herbs in hair care Amla and heena.pptx
 
Pests of Redgram_Identification, Binomics_Dr.UPR
Pests of Redgram_Identification, Binomics_Dr.UPRPests of Redgram_Identification, Binomics_Dr.UPR
Pests of Redgram_Identification, Binomics_Dr.UPR
 
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...
001 Case Study - Submission Point_c1051231_attempt_2023-11-23-14-08-42_ABS CW...
 
Alternative system of medicine herbal drug technology syllabus
Alternative system of medicine herbal drug technology syllabusAlternative system of medicine herbal drug technology syllabus
Alternative system of medicine herbal drug technology syllabus
 
Bureau of Indian Standards Specification of Shampoo.pptx
Bureau of Indian Standards Specification of Shampoo.pptxBureau of Indian Standards Specification of Shampoo.pptx
Bureau of Indian Standards Specification of Shampoo.pptx
 
M.Pharm - Question Bank - Drug Delivery Systems
M.Pharm - Question Bank - Drug Delivery SystemsM.Pharm - Question Bank - Drug Delivery Systems
M.Pharm - Question Bank - Drug Delivery Systems
 
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...
Legacy Analysis of Dark Matter Annihilation from the Milky Way Dwarf Spheroid...
 
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdf
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdfSUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdf
SUKDANAN DIAGNOSTIC TEST IN PHYSICAL SCIENCE ANSWER KEYY.pdf
 

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