Skip to content

Tag Archives: doubly linked list

Sort the doubly linked list using the insertion sort technique. Initial doubly linked list  Doubly Linked List after applying insertion sort  Recommended: Please try your… Read More
Given a sorted doubly linked list and a value to insert, write a function to insert the value in sorted way.Initial doubly linked list  Doubly… Read More
We have discussed doubly circular linked list introduction and its insertion.Let us formulate the problem statement to understand the deletion process. Given a ‘key’, delete… Read More
Prerequisite: Doubly Linked list, Circular Linked List Circular Doubly Linked List has properties of both doubly linked list and circular linked list in which two consecutive… Read More
Given a doubly-linked list of characters, write a function that returns true if the given doubly linked list is a palindrome, else false.  Recommended: Please… Read More
Given a sorted doubly linked list of positive distinct elements, the task is to find pairs in a doubly-linked list whose sum is equal to… Read More
Given a Binary Tree, convert it to a Circular Doubly Linked List (In-Place).   The left and right pointers in nodes are to be used as… Read More
Given a ternary tree, create a doubly linked list out of it. A ternary tree is just like binary tree but instead of having two… Read More
Given a Binary Tree, convert it into Doubly Linked List where the nodes are represented Spirally. The left pointer of the binary tree node should… Read More
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL) In-Place. The left and right pointers in nodes are to be used as… Read More
Given a doubly linked list, write a function to sort the doubly linked list in increasing order using merge sort.For example, the following doubly linked… Read More
  We strongly recommend to refer following post as a prerequisite of this post.Linked List Introduction Inserting a node in Singly Linked ListA Doubly Linked List… Read More
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL) In-Place. The left and right pointers in nodes are to be used as… Read More
Given a Binary Tree, extract all leaves of it in a Doubly Linked List (DLL). Note that the DLL need to be created in-place. Assume… Read More
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL). The left and right pointers in nodes are to be used as previous… Read More

Start Your Coding Journey Now!