You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/main/java/com/thealgorithms/datastructures/lists/README.md
+35-8Lines changed: 35 additions & 8 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -22,11 +22,38 @@ The `next` variable points to the next node in the data structure and value stor
22
22
23
23
### File descriptions:
24
24
25
-
1.`CircleLinkedList.java` : A circular linked list where next pointer of last node points to first node of linked list.
26
-
2.`SinglyLinkedList.java` : The classic case of single links.
27
-
3.`CountSinglyLinkedListRecursion.java`: Recursively counts the size of a list.
28
-
4.`CreateAndDetectLoop.java` : Create and detect a loop in a linked list.
29
-
5.`DoublyLinkedList.java` : A modification of singly linked list which has a `prev` pointer to point to the previous node.
30
-
6.`MergeKSortedLinkedlist.java` : Merges K sorted linked list with mergesort (mergesort is also the most efficient sorting algorithm for linked list).
31
-
7.`RandomNode.java` : Selects a random node from given linked list and diplays it.
32
-
8.`SkipList.java` : Data Structure used for storing a sorted list of elements with help of a Linked list hierarchy that connects to subsequences of elements.
25
+
1.CircleLinkedList.java : A circular linked list where the next pointer of the last node points to the first node of the linked list.
26
+
27
+
2.CircularDoublyLinkedList.java : A circular doubly linked list with next and prev pointers, where the last node points back to the first node.
28
+
29
+
3.SinglyLinkedList.java : The classic single linked list implementation.
30
+
31
+
4.SinglyLinkedListNode.java : Node class used for singly linked lists.
32
+
33
+
5.CountSinglyLinkedListRecursion.java : Recursively counts the size of a singly linked list.
34
+
35
+
6.CreateAndDetectLoop.java : Creates and detects a loop in a linked list.
36
+
37
+
7.DoublyLinkedList.java : A modification of singly linked list with a prev pointer to point to the previous node.
38
+
39
+
8.MergeKSortedLinkedList.java : Merges K sorted linked lists using merge sort.
40
+
41
+
9.MergeSortedSinglyLinkedList.java : Merges two sorted singly linked lists.
42
+
43
+
10.MergeSortedArrayList.java : Merges sorted array lists (linked list variant).
44
+
45
+
11.QuickSortLinkedList.java : Implements quicksort on a linked list.
46
+
47
+
12.RandomNode.java : Selects a random node from a given linked list and displays it.
48
+
49
+
13.ReverseKGroup.java : Reverses nodes in k-sized groups in a linked list.
50
+
51
+
14.RotateSinglyLinkedLists.java : Rotates a singly linked list by k positions.
52
+
53
+
15.SearchSinglyLinkedListRecursion.java : Searches a node in a singly linked list recursively.
54
+
55
+
16.SortedLinkedList.java : Implements a linked list that maintains sorted order on insertion.
56
+
57
+
17.CursorLinkedList.java : Implements linked list using cursor-based approach.
58
+
59
+
18.SkipList.java : Stores a sorted list of elements using a linked list hierarchy connecting subsequences of elements.
0 commit comments