Doubly Linked List (Question)

Follow Me

Doubly Linked List (Question)

Link of DLL Chapter: DLL

Note: First Make a Diagram / Algorithm on your copy or notebook  =>  Label your diagram as per your requirement  =>  Write a  code on computer  =>  Verify your code  =>  Run your code.

To excel at Doubly Linked List questions, start by thoroughly understanding the node structure, including next and prev pointers. Visualize the list and the operations (insertion, deletion, traversal) before coding. Pay attention to edge cases and maintain careful handling of pointers to avoid breaking links. Practice writing clean, modular code to simplify debugging and deepen your understanding.

Let's Start the Code Question

Anatomy of DLL

1. Define a class Node to describe a node of a doubly linked list.

2. Define a class DLL to implement Doubly Linked List with __init__() method to create and initialise start reference variable.

3. Define a method is_empty() to check if the linked list is empty in DLL class.

Insert_at_start

4. In class DLL, define a method insert_at_start() to insert an element at the starting of the list.

Insert_at_last

5. In class DLL, define a method insert_at_last() to insert an element at the end of the list.

6. In class DLL, define a method search() to find the node with specified element value.

Insert_Between_Two_Node

7. In class DLL, define a method insert_after() to insert a new node after a given node of the list.

8. In class DLL, define a method to print all the elements of the list.

9. In class DLL, implement iterator for DLL to access all the elements of the list in a sequence.

10. In class DLL, define a method delete_first() to delete first element from the list.

11. In class DLL, define a method delete_last() to delete last element from the list.

Delete_Between_Two_Node

12. In class DLL, define a method delete_item() to delete specified element from the list.