Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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