The ADT List defines the following operations:
- insert(k, L): insert the key K at the end of the list L
- get(i, L): return the memory address of the i-th key in list L
- delete(k, L): remove the key k from the list L
- insertAfter(k, k', L): inserts the key k' after the key k in the list L