Basic operations supported by the List ADT include: There are many kinds of data structures ... It would be great if all algorithms were O(1) because they would all be equally efficient.