Skip to content

Commit 9efe7aa

Browse files
committed
LinkedList Readme
1 parent e97e24f commit 9efe7aa

File tree

1 file changed

+60
-0
lines changed

1 file changed

+60
-0
lines changed
Lines changed: 60 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,60 @@
1+
### LinkedList
2+
- [Circular Linked List Operations](Circular%20Linked%20List%20Operations.cpp)
3+
4+
Circular Linked List Operation puts the linked list in the want position.
5+
6+
Time complexity = O(n)
7+
8+
- [Deleting a Node in Linked List](Deleting%20a%20node%20in%20linklist.cpp)
9+
10+
Deleting a node in linked list can delete the desired node.
11+
12+
Time complexity = O(1)
13+
14+
- [Deletion Circular LL](DeletionCircularLL.cpp)
15+
16+
DeletionCircularLL is a combination of functions 1 and 2.
17+
18+
Time complexity = O(1)
19+
20+
- [Doubly Linked List](DoublyLinkedList.cpp)
21+
22+
DoublyLinkedList is not a one-way connection, but a left-right linked list.
23+
24+
Time complexity = Insert at beginning or end & Delete at beginning or end : O(1), Search : O(n), Access : O(n)
25+
26+
- [Flatten List](Flatten_List.cpp)
27+
28+
Flatten_List is to make the list flat by removing the overlay.
29+
30+
Time complexity = O(n)
31+
32+
- [Insert A Node Linked List](InsertANodeLinkedList.cpp)
33+
34+
InsertANodeLinkedList is similar to the insert of the Circular Linked List, but there is a difference that it is not circular.
35+
36+
Time complexity = O(n)
37+
38+
- [Merge Sort in Linked List](MergeSort%20in%20Linked%20List.cpp)
39+
40+
MergeSort in Linked List is linked list is a method of subdivision and merging using Merge sort to solve the disadvantage of large time complexity.
41+
42+
Time complexity = O(nlog n)
43+
44+
- [Ordered Linked List Strings](OrderedLinkedListStrings.cpp)
45+
46+
OrderedLinkedListStrings is to sort linked lists by alphabetical order of String.
47+
48+
Time complexity = O(n)
49+
50+
- [Reverse A Linked List](ReverseALinkedList.cpp)
51+
52+
ReverseALinkedList uses LIFO, and if the way in which data is printed first is FIFO, the way in which the last data is printed first is called LIFO.
53+
54+
Time complexity = O(n)
55+
56+
- [Single Linked List](Single_Linked_List.cpp)
57+
58+
Single_Linked_List is a one-way, one-way list with the simplest structure of the Linked List.
59+
60+
Time complexity = Θ(n)

0 commit comments

Comments
 (0)