## Implementation of Deque using doubly linked list

Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends. In previous post Implementation… Read More »

Quick Links for Linked List

Quizzes |

Videos on Linked List |

Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends. In previous post Implementation… Read More »

Given a linked list containing n nodes. The problem is to rearrange the nodes of the list in such a way that the data in… Read More »

Given two numbers represented by linked lists, write a function that returns the head of the new linked list that represents the number that is… Read More »

Given a linked list which contains series of numbers seperated by “0”. Add them and store in the linked list in-place. Examples: Input : 1->2->3->0->5->4->0->3->2->0… Read More »

We have discussed different methods of linked list insertion. How to recursively create a linked list? Recursively inserting at the end: To create a Linked… Read More »

Given a Circular linked list exchange the first and the last node. The task should be done with only one extra node, you can not… Read More »

Given a singly linked list delete node at k-th position without using loop. Examples: Input : list = 9->8->3->5->2->1 k = 4 Output : 9->8->3->2->1… Read More »

Given a circular linked list of size n. The problem is to reverse the given circular linked list by changing links between the nodes. Examples:… Read More »

We are given a linked list and positions m and n. We need to reverse the linked list from position m to n. Examples: Input… Read More »

Given a singly linked list and we want to count the elements that are continuously increasing and print the increasing linked list. Examples: Input :… Read More »

Given a linked list that contains some random integers from 1 to n with many duplicates. Replace each duplicate element that is present in the… Read More »

Given a singly linked list of n nodes and find the smallest and largest elements in linked list. Examples: Input : 15 14 13 22… Read More »

Reverse a Stack without using recursion and extra space .Even the functional Stack is not allowed. Examples: Input : 1->2->3->4 Output : 4->3->2->1 Input :… Read More »

Given a singly linked list, find middle of the linked list and set middle node of the linked list at beginning of the linked list.… Read More »

Given a linked list of n nodes which is first sorted, then rotated by k elements. Find the value of k. Recommended: Please try your… Read More »