Linked list

C++

Definition

…Your data structure here

Complexity

Operation Average Worst Case
Space O(n) O(n)
Search O(n) O(n)

Implementation