Adding an item requires a constant number of pointer (reference) changes.

However, finding the location where the item should be added requires searching from the head and takes O(n) (linear) time in the worst case: