Doubley Linked List
Doubly Linked List is a variation of Linked list in which navigation is possible in both ways, either forward and backward easily as compared to Single Linked List.
| Operation | time Complexity |
|---|---|
| Traversion | O(n) |
| Insertion at Head | O(1) |
| deletion at head | O(1) |
| Search | O(n) |
| finding Length | O(n) |
| insert at certain key | O(n) |
| delete node of certain key | O(n) |
| update node of a certain key | O(n) |
| reverse a linked list | O(n) |