Doubly Linked List Operations

Programs on Doubly Linked List

Definition of Doubly linked list

Doubly Linked List Operations

Creating Doubly linked list

Traversing through Doubly linked list (DLL)

Display elements from first to last

Display elements from last to first

Counting no of nodes in the Doubly Linked List (DLL)

Searching particular node in Doubly Linked List

Searching the data in the Doubly linked list

Insertion node at particular position

Insertion node at front Doubly linked list

Insertion new node at the end of the Linked List

Insertion element at middle of the linked list

Deletion of the first node

Delete middle node, 1st node or last node

Deletion of the last node

Deleting the linked list (all the nodes)

Concatenating two DLL

Reversing Doubly Linked list

Sorting of DLL

Merging two sorted DLL

Separating two Linked lists

Splitting two linked list at the middle

Removing duplicating elements from DLL

Copying from one linked list to another linked list

Doubly Linked List program with all the operations

Types of Linked list

1. Single Linked List
2. Doubly Linked List
3. Circular Linked List

Programs on Doubly Linked List

Node class structures

Some terminology of Doubly Linked List programs