Insert x at the head of list T[h(x.key)]
A: O(1) — Just push onto front of a (possibly empty) linked list