Being better than O(n) worst case is the target here, not O(1) amortized. For ex...

		shrughes on Jan 20, 2013 \| parent \| context \| favorite \| on: Linked lists in C, with open source ADT Being better than O(n) worst case is the target here, not O(1) amortized. For example, O(1) amortized and O(log n) worst case is a thing.