doubly linked list

Data Structures-Linked List

Linked Lists

Delete a Linked List

Data Structures

CSharp-LinkedList-Methods

PHP- SplDoublyLinkedList

Last Updated: 03 August 2023

A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list are linked using pointers. In ...read more

Difference between Singly linked list and Doubly linked list

Last Updated: 08 May 2023

Introduction to Singly linked list : A singly linked list is a set of nodes where each node has two fields 'data' and 'link'. The 'data' field stores actual piece of infor...read more

Similar Topics

DSA

20.8k+ articles

Amazon

1.8k+ articles

Sorting

1.7k+ articles

Tree

1.3k+ articles

Linked List

1k+ articles

Data Structures

800+ articles

Linked Lists

290+ articles

Reverse

160+ articles

Linked-List-Sorting

50+ articles

circular linked list

40+ articles

Design a data structure for LRU Cache

Last Updated: 11 January 2023

Design a data structure for LRU Cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if the key exi ...read more

Technical Scripter 2018

System Design

Applications of linked list data structure

Last Updated: 23 February 2023

A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list are linked using pointers as s...read more

Delete a Doubly Linked List node at a given position

Last Updated: 24 January 2023

Given a doubly linked list and a position n. The task is to delete the node at the given position n from the beginning.Initial doubly linked listDoubly Linked List after d...read more

Insertion in Doubly Circular Linked List

Last Updated: 02 November 2023

Circular Doubly Linked List has properties of both doubly linked list and circular linked list in which two consecutive elements are linked or connected by the previous an...read more

Find pairs with given sum in doubly linked list

Last Updated: 06 October 2023

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 given value x, without using any e ...read more

Insertion in a Doubly Linked List

Last Updated: 01 June 2023

Inserting a new node in a doubly linked list is very similar to inserting new node in linked list. There is a little extra work required to maintain the link of the previo...read more

Convert Binary Tree to Doubly Linked List by keeping track of visited node

Last Updated: 16 February 2023

Given a Binary Tree, The task is to convert it to a Doubly Linked List keeping the same order.The left and right pointers in nodes are to be used as previous and next poin...read more

Convert Binary Tree to Doubly Linked List using inorder traversal

Last Updated: 15 February 2023

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 and next pointers respectively in conver...read more

Merge Two Balanced Binary Search Trees

Last Updated: 08 October 2023

You are given two balanced binary search trees e.g., AVL or Red-Black Tree. Write a function that merges the two given balanced BSTs into a balanced binary search tree. Le ...read more

XOR Linked List - A Memory Efficient Doubly Linked List | Set 1

Last Updated: 26 October 2023

In this post, we're going to talk about how XOR linked lists are used to reduce the memory requirements of doubly-linked lists.We know that each node in a doubly-linked li...read more

Advanced Data Structure

Bitwise-XOR