Swap Nodes in a Linked List Without Swapping Data
A linked list is a type of data structure that stores a sequence of elements, each of which points to the next element in the sequence. Linked lists are made...
LinkedList implementation in JavaScript
In this article we will study javascript linked list implementation. A linked list is a dynamic data structure as we can add or remove nodes easily. A linked list stores...
Find Length Of A Linked List Iterative And Recursive
We are already aware about how a linked list stores elements in a non-contiguous manner and still connects all the elements via links. Therefore, we will discuss how to find...
Print Nodes Of Linked List At Given indexes
This article will discuss how to print nodes of linked list at given indexes. Printing nodes of linked lists is a must to know task if you are practicing linked...
Student Record Management System Using Linked List
A linked list is a fundamental data structure used in computer science and programming. It is a dynamic data structure that consists of a sequence of elements, each of which...
Given a Linked List which is sorted, how to insert in a sorted way
In this article , will learn how to write a program to insert a new node into a sorted linked list without disturbing the order.As we know in linked list...
Construct a Complete Binary Tree from its Linked List Representation
This article discusses the most efficient approach to construct a binary tree using a linked list. Constructing binary trees from linked lists will definitely improve your data structures. Having knowledge...
Remove the last node of a linked list
The last node in the linked list is known as the tail node of the linked list. In this article, we will figure out the best way to remove last...
Uses of Doubly Linked List with its Advantages and Disadvantages
As we are aware, a linked list is a linear data structure, which means it does not store elements contiguously. A doubly linked list is another linear data structure, resembling...
Doubly Linked List – Introduction and Insertion
The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a huge...
Insertion Sort for Doubly Linked List
In the respective article, we will look how stable sorting such as insertion sort works in doubly linked lists. Now let's just see an approach of insertion sort for doubly...
Recursively reversing a Linked List – A simple implementation
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Priority Queue using a Linked List
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Find the largest node in a Doubly Linked List
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Memory efficient doubly linked list
Doubly linked lists data structure are a type of linked lists that can be traversed in both directions, i.e. forward (head to the last node) and backward direction (last node...
Implementing Iterator pattern of a single linked list
This blog will describe both approaches (Manual and STL) for creating linked list iterator. Solving for finding iterator for linked list with different approaches will give a better understanding of...
Insert a node after the n-th node from the end
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Make middle node the head in a linked list
In this blog, we will deep dive and discuss how to make the middle node head of a linked list. Making the middle node as the head node of the...
Reverse a stack without using extra space in O(n)
Problem Statement In this problem, we are given a stack. We have to reverse the stack without using extra space in O(n). Problem Statement Understanding As we know, reversing a...
Can we reverse a linked list in less than O(n)?
Introduction Reversing a linked list is a very common operation that we need to perform while solving problems on linked list. So, if this operation is used a lot, let's...
Generic Linked List in C
Introduction In this article, we will discuss in detail about generic linked list in C. Data Structures are very important in the interview for any IT firm. Practicing more and...
How to write C functions that modify the head pointer of a Linked List?
In the below article we are going to understand how we can modify a function in c. Lets just get into the approach to modify the head pointer in linked...
Practice problems for linked list and recursion
Introduction Assume the node of the linked list has the following structure: [TABS_R id=3541] Below are some recursive functions, try to explain their functionality: [TABS_R id=3537] Answer: The above function...
Linkedhashmap Class Java Examples
Introduction LinkedHashMap is one of the most popular map implementations in Java, it extends the HashMap class and implements Map implementation of Java Collection utilities. It provides a very powerful...
Merge Two Balanced Binary Trees
Introduction The linked list is one of the most important concepts and data structures to learn while preparing for interviews. Having a good grasp of Linked Lists can be a...
Extract the leaves of a Binary Tree in a Doubly Linked List
This blog gives the complete solution with an efficient approach for solving the famous coding problem “How To Extract Leaves Of A Binary Tree In A Doubly Linked List”. Extracting...
Everything about Circular Linked List
In this article, we will discuss the circular linked list in an effective and efficient manner. We will deep dive into a circular linked list with its traversal, operations, and...
How to insert elements in C++ STL List?
Introduction The list provides the most efficient ways to get the benefits of a linked list in C++. STL provides the list implementation and features that we can easily exploit...
Create Linked List From A Given Array
In certain situations, linked lists are preferred over arrays because they offer faster insertion and deletion operations. Unlike arrays, linked lists do not require a predefined size. As a result,...
Convert a given Binary Tree to Doubly Linked List
This article will discuss in detail how to convert binary tree to doubly linked list. Conversion of binary tree to doubly linked list is an amazing task, which will improve...