gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Added linked list time complexity table (#28086)

Browse Source
This commit is contained in:
Aaron Fox
2019-02-23 17:51:00 -05:00
committed by Randell Dawson
parent e7718db53e
commit cd0bf772e1
1 changed files with 5 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
guide/english/computer-science/data-structures/linked-lists/index.md
View File

@ -69,6 +69,11 @@ Most common operations available on List are,
8. IsEmpty - Check whether the List is empty or not. 8. IsEmpty - Check whether the List is empty or not.
9. Reverse - Reversing a linear linked list. 9. Reverse - Reversing a linear linked list.
#### Doubly/Singly Linked List Time Complexity
| **Access** | **Search** | **Insertion** | **Deletion** | |
|--------|--------|-----------|----------|---|
| O(n) | O(n) | O(1) | O(1) |
#### Implementation of a Simple Linked List in C++ #### Implementation of a Simple Linked List in C++
```cpp ```cpp
#include<iostream> #include<iostream>