Hide Index
Doubly Linked List
0% completed
Introduction to doubly linked lists
Traversal in doubly linked lists
Insertion in doubly linked lists
- Understanding insertion at beginning
- Insert at beginning
- Understanding insertion at end
- Insert at end
- Understanding insertion after the given node
- Insert after the given node
- Understanding insertion before a given node
- Insert before the given node
- Understanding insertion at a given distance
- Insert at given distance
Deletion in doubly linked lists
- Understanding deletion of first node
- Delete first node
- Understanding deletion of last node
- Delete last node
- Understanding deletion by given data
- Delete node with given data
- Delete nodes with given data
- Understanding deletion after a given node
- Delete node after the given node
- Understanding deletion before a given node
- Delete node before the given node
- Understanding deletion of the given node
- Delete the given node
- Understanding deletion at a given distance
- Delete node at given distance
Pattern: Reversal
Pattern: Reversal (Subproblem)
Pattern: Two pointers
Pattern: Reorder
Assessments
Certificate
Understanding deletion of first node
Deleting the first node is similar to inserting at the beginning and is also one of the simplest deletion operations. We need to consider three cases.
1. The list is empty
When the list is empty, meaning it contains no elements, any attempt to delete a node is unnecessary because there are no nodes in the list. Since there is nothing to remove, the list remains unchanged. We can return the existing head, as the list is empty, and no node needs to be deleted.
The list is empty
Liking the course? Check our discounted plans to continue learning.