## QuickSort on Singly Linked List

QuickSort on Doubly Linked List is discussed here. QuickSort on Singly linked list was given as an exercise. Following is C++ implementation for same. The… Read More »

- Real-time application of Data Structures
- How Coronavirus outbreak can end | Visualize using Data structures
- Construct a Doubly linked linked list from 2D Matrix
- Find the string formed by joining k consecutive nodes of linked list
- Operator Overloading '<<' and '>>' operator in a linked list class
- Flattening a linked list | Set 2
- Sum of all Palindrome Numbers present in a Linked list
- Detect Cycle in a Linked List using Map
- Find length of loop in a Linked List using Map
- Remove all Fibonacci Nodes from a Circular Singly Linked List
- Check if Inorder traversal of a Binary Tree is palindrome or not
- Swap Kth node from beginning with Kth node from end in a Doubly Linked List
- Find the largest and second largest value in a Linked List
- Sum of all subset sums of a linked list
- Find the element in a linked list with frequency at least N/3
- Merge two unsorted linked lists to get a sorted list
- Program to remove vowels from Linked List
- Static and Dynamic data structures in Java with Examples
- Program to delete all even nodes from a Singly Linked List
- Remove all even parity nodes from a Doubly and Circular Singly Linked List
- Remove all the Even Digit Sum Nodes from a Circular Singly Linked List
- Remove all nodes from a Doubly Linked List containing Fibonacci numbers
- Doubly Linked List Tutorial
- Remove the common nodes in two Singly Linked Lists
- Find last 2 survivors in N persons standing in a circle after killing next to immediate neighbour
- Next greater element in the Linked List
- Sum and Product of nodes with value as even digit sum in Circular Linked List
- Sum and Product of all even digit sum Nodes of a Singly Linked List
- First Fit algorithm in Memory Management using Linked List
- Delete continuous nodes with sum K from a given linked list

QuickSort on Doubly Linked List is discussed here. QuickSort on Singly linked list was given as an exercise. Following is C++ implementation for same. The… Read More »

Given a linked list and two integers M and N. Traverse the linked list such that you retain M nodes then delete next N nodes,… Read More »

Given a singly linked list, swap kth node from beginning with kth node from end. Swapping of data is not allowed, only pointers should be… Read More »

Following is a typical recursive implementation of QuickSort for arrays. The implementation uses last element as pivot. filter_none edit close play_arrow link brightness_4 code /*… 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 »

We have introduced Linked Lists in the previous post. We also created a simple linked list with 3 nodes and discussed linked list traversal. All… Read More »

Like arrays, Linked List is a linear data structure. Unlike arrays, linked list elements are not stored at a contiguous location; the elements are linked… Read More »

Given a linked list where in addition to the next pointer, each node has a child pointer, which may or may not point to a… Read More »

Given a linked list of 0s, 1s and 2s, sort it. Examples: Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 ->… Read More »

Given two numbers represented by two linked lists, write a function that returns the sum list. The sum list is linked list representation of the… Read More »

Given a linked list where every node represents a linked list and contains two pointers of its type: (i) Pointer to next node in the… Read More »

Given a singly linked list, rotate the linked list counter-clockwise by k nodes. Where k is a given positive integer. For example, if the given… Read More »

Given three linked lists, say a, b and c, find one node from each list such that the sum of the values of the nodes… Read More »

In the previous post, we discussed how a Doubly Linked can be created using only one space for address field with every node. In this… Read More »

Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists. Order of elements… Read More »