Download Linked-List

Click to edit Master title style
Linked List
Deletion
Group Members:
1) BSIT51BF20R018
2) BSIT51BF20R036
3) BSIT51BF20R008
1
Click to edit Master title style
What is linked list?
• Linear data structure
• Sequence of Nodes
• Data
 Each node of a linked list can store a data called an element.
• Next
 Each node of a linked list contain a link to next link called Next.
• Head
 Link to the first node is called head.
2 2
Click to edit Master
Representation
of link
title
list:
style
As per above shown illustration, following are the important points to be considered.
• Head
• Data field(s) and a Link Field
• Next link
• End of the list
3 3
Click to edit Master title style
Deletion in linked list:
1. Delete from beginning:
• Point head to the second node
4 4
Click to edit Master title style
Deletion in linked list: (Count.)
2. Delete from end:
• Traverse to second last element
• Change its next pointer to null
5 5
Click to edit Master title style
Deletion in linked list: (Count.)
3. Delete from middle:
• Traverse to element before the element to be deleted
• Change pointer of previous node to next node to element
Note: Under-flow error
6 6
Click to edit Master title style
Thank You !
7