Linked List Data Structure

Recent Articles

Topic :

Singly Linked List :

  1. Introduction to Linked List
  2. Linked List vs Array
  3. Linked List Insertion
  4. Linked List Deletion (Deleting a given key)
  5. Linked List Deletion (Deleting a key at given position)
  6. Find Length of a Linked List (Iterative and Recursive)
  7. Search an element in a Linked List (Iterative and Recursive)
  8. Swap nodes in a linked list without swapping data
  9. Write a function to get Nth node in a Linked List
  10. Print the middle of a given linked list
  11. Nth node from the end of a Linked List
  12. Write a function to delete a Linked List
  13. Write a function that counts the number of times a given int occurs in a Linked List
  14. Reverse a linked list
  15. Detect loop in a linked list
  16. Merge two sorted linked lists
  17. Generic Linked List in C
  18. Function to check if a singly linked list is palindrome
  19. Intersection point of two Linked Lists.
  20. Recursive function to print reverse of a Linked List
  21. Remove duplicates from a sorted linked list
  22. Remove duplicates from an unsorted linked list
  23. Pairwise swap elements of a given linked list
  24. Move last element to front of a given Linked List
  25. Intersection of two Sorted Linked Lists
  26. Delete alternate nodes of a Linked List
  27. Alternating split of a given Singly Linked List
  28. Identical Linked Lists
  29. Merge Sort for Linked Lists
  30. Reverse a Linked List in groups of given size
  31. Reverse alternate K nodes in a Singly Linked List
  32. Delete nodes which have a greater value on right side
  33. Segregate even and odd nodes in a Linked List
  34. Detect and Remove Loop in a Linked List
  35. Add two numbers represented by linked lists | Set 1
  36. Delete a given node in Linked List under given constraints
  37. Union and Intersection of two Linked Lists
  38. Find a triplet from three linked lists with sum equal to a given number
  39. Rotate a Linked List
  40. Flattening a Linked List
  41. Add two numbers represented by linked lists | Set 2
  42. Sort a linked list of 0s, 1s and 2s
  43. Flatten a multilevel linked list
  44. Delete N nodes after M nodes of a linked list
  45. QuickSort on Singly Linked List
  46. Merge a linked list into another linked list at alternate positions
  47. Pairwise swap elements of a given linked list by changing links
  48. Given a linked list of line segments, remove middle points
  49. Clone a linked list with next and random pointer | Set 1
  50. Clone a linked list with next and random pointer | Set 2
  51. Insertion Sort for Singly Linked List
  52. Point to next higher value node in a linked list with an arbitrary pointer
  53. Rearrange a given linked list in-place.
  54. Sort a linked list that is sorted alternating ascending and descending orders.
  55. Select a Random Node from a Singly Linked List
  56. Merge two sorted linked lists such that merged list is in reverse order
  57. Compare two strings represented as linked lists
  58. Rearrange a linked list such that all even and odd positioned nodes are together
  59. Rearrange a Linked List in Zig-Zag fashion
  60. Add 1 to a number represented as linked list
  61. Point arbit pointer to greatest value right side node in a linked list
  62. Merge two sorted linked lists such that merged list is in reverse order
  63. Check if a linked list of strings forms a palindrome
  64. Sort linked list which is already sorted on absolute values
  65. Delete last occurrence of an item from linked list
  66. Delete a Linked List node at a given position
  67. Linked List in java
  68. In-place Merge two linked lists without changing links of first list
  69. Delete middle of linked list
  70. Merge K sorted linked lists | Set 1
  71. Decimal Equivalent of Binary Linked List
  72. Flatten a multi-level linked list | Set 2 (Depth wise)
  73. Rearrange a given list such that it consists of alternating minimum maximum elements
  74. Subtract Two Numbers represented as Linked Lists
  75. Find pair for given sum in a sorted singly linked without extra space
  76. Iteratively Reverse a linked list using only 2 pointers (An Interesting Method)
  77. Partitioning a linked list around a given value and keeping the original order
  78. Check linked list with a loop is palindrome or not
  79. Clone a linked list with next and random pointer in O(1) space
  80. Length of longest palindrome list in a linked list using O(1) extra space
  81. Adding two polynomials using Linked List
  82. Implementing Iterator pattern of a single Linked List
  83. Move all occurrences of an element to end in a linked list
  84. Remove all occurrences of duplicates from a sorted Linked List
  85. Remove every k-th node of the linked list
  86. Check whether the length of given linked list is Even or Odd
  87. Union and Intersection of two linked lists | Set-2 (Using Merge Sort)
  88. Multiply two numbers represented by Linked Lists
  89. Union and Intersection of two linked lists | Set-3 (Hashing)
  90. Find the sum of last n nodes of the given Linked List
  91. Count pairs from two linked lists whose sum is equal to a given value
  92. Merge k sorted linked lists | Set 2 (Using Min Heap)
  93. Recursive selection sort for singly linked list | Swapping node links
  94. Find length of loop in linked list
  95. Reverse a Linked List in groups of given size | Set 2
  96. Insert node into the middle of the linked list
  97. Merge two sorted lists (in-place)
  98. Sort a linked list of 0s, 1s and 2s by changing links
  99. Insert a node after the n-th node from the end
  100. Rotate Linked List block wise
  101. Count rotations in sorted and rotated linked list
  102. Make middle node head in a linked list

Circular Linked List:

  1. Circular Linked List Introduction and Applications,
  2. Circular Linked List Traversal
  3. Split a Circular Linked List into two halves
  4. Sorted insert for circular linked list
  5. Check if a linked list is Circular Linked List
  6. Convert a Binary Tree to a Circular Doubly Link List
  7. Circular Singly Linked List | Insertion
  8. Deletion from a Circular Linked List
  9. Circular Queue | Set 2 (Circular Linked List Implementation)
  10. Count nodes in Circular linked list
  11. Josephus Circle using circular linked list
  12. Convert singly linked list into circular linked list

Doubly Linked List:

  1. Doubly Linked List Introduction and Insertion
  2. Delete a node in a Doubly Linked List
  3. Reverse a Doubly Linked List
  4. The Great Tree-List Recursion Problem.
  5. Copy a linked list with next and arbit pointer
  6. QuickSort on Doubly Linked List
  7. Swap Kth node from beginning with Kth node from end in a Linked List
  8. Merge Sort for Doubly Linked List
  9. Create a Doubly Linked List from a Ternary Tree
  10. Find pairs with given sum in doubly linked list
  11. Insert value in sorted way in a sorted doubly linked list
  12. Delete a Doubly Linked List node at a given position
  13. Count triplets in a sorted doubly linked list whose sum is equal to a given value x
  14. Remove duplicates from a sorted doubly linked list
  15. Delete all occurrences of a given key in a doubly linked list
  16. Remove duplicates from an unsorted doubly linked list
  17. Sort the biotonic doubly linked list
  18. Sort a k sorted doubly linked list
  19. Convert a given Binary Tree to Doubly Linked List | Set

Misc :

  1. Skip List | Set 1 (Introduction)
  2. Skip List | Set 2 (Insertion)
  3. Skip List | Set 3 (Searching and Deletion)
  4. Reverse a stack without using extra space in O(n)
  5. An interesting method to print reverse of a linked list
  6. Linked List representation of Disjoint Set Data Structures
  7. Sublist Search (Search a linked list in another list)
  8. Doubly Circular Linked List | Set 1 (Introduction and Insertion)
  9. Doubly Circular Linked List | Set 2 (Deletion)
  10. How to insert elements in C++ STL List ?
  11. Unrolled Linked List | Set 1 (Introduction)
  12. A Programmer’s approach of looking at Array vs. Linked List
  13. How to write C functions that modify head pointer of a Linked List?
  14. Given a linked list which is sorted, how will you insert in sorted way
  15. Can we reverse a linked list in less than O(n)?
  16. Practice questions for Linked List and Recursion
  17. Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes
  18. Given only a pointer to a node to be deleted in a singly linked list, how do you delete it?
  19. Why Quick Sort preferred for Arrays and Merge Sort for Linked Lists?
  20. Squareroot(n)-th node in a Linked List
  21. Find the fractional (or n/k – th) node in linked list
  22. Find modular node in a linked list
  23. Construct a linked list from 2D matrix
  24. Find smallest and largest elements in singly linked list
  25. Arrange consonants and vowels nodes in a linked list
  26. Partitioning a linked list around a given value and If we don’t care about making the elements of the list “stable”
  27. Modify contents of Linked List

Quick Links :

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Company Wise Coding Practice    Topic Wise Coding Practice