Ever wondered what if we wanted to travel both ways in a linked list, then how is it possible? Easy-peasy, just like the next node reference in singly-linked lists add a previous node reference too and yes, this is what doubly linked lists are. Doubly linked lists make our jobs really easy when both front and back navigations are required. Can you think of any of its applications? Think of a browser for forwarding and backward web pages navigation. Besides this, it is also used for undo and redo functionality. Now since you know why doubly-linked lists you must study doubly-linked lists.
Convert a given Binary Tree to Doubly Linked List
By Ishita Chawla
● Published At Dec 2021
This blog will discuss how to convert a given binary tree to doubly linked list using 3 different approaches.... Keep reading ..
Reverse a Doubly-Linked List in Given Size
By Firdausia Fatima
● Published At Jan 2022
In this blog, we’ll solve the problem reverse a doubly-linked list in groups of size K by two different methods.... Keep reading ..
QuickSort on a Doubly Linked List
By GAZAL ARORA
● Published At Dec 2021
In this blog, you will learn to implement QuickSort on a Doubly Linked List. ... Keep reading ..
By Sandeep kamila
● Published At Nov 2021
This blog will cover the Memory-efficient doubly linked list with its implementation in C++.... Keep reading ..
Binary Tree to Doubly Linked List
● Published At Nov 2021
Doubly Linked List From 2D Matrix
● Published At Nov 2021
In this article, we will discuss how to construct a doubly-linked list from a 2D matrix with the help of various examples and explanations.... Keep reading ..
Rotate Doubly Linked List by N nodes
By Riya
● Published At Feb 2022
This article will discuss the problem “Rotate doubly linked list by N nodes”, approaches to solve this problem, and C++ implementation of the solution... Keep reading ..
Check if a doubly-linked list of characters is a palindrome or not
By Shreya Deep
● Published At Nov 2021
The Merge Sort for Doubly Linked List
By Saksham Gupta
● Published At Jan 2022
In this blog, we will see how we can apply one of the most famous sorting algorithms, i.e., merge sort on a doubly linked list. ... Keep reading ..
By Yukti Kumari
● Published At Nov 2021
How to find the largest element of a doubly-linked list
● Published At Nov 2021
this blog discusses how we can find the largest element of a doubly-linked list. Read more to learn the solution and its implementation in detail. ... Keep reading ..
Bubble Sort on Doubly Linked List
By Yogesh Kumar
● Published At Nov 2021
In this blog, we will understand the sorting technique using one of the used data structures called Linked List, with its descriptive type called Doubly Linked List.... Keep reading ..