Deletion
We can delete an element x from a list L.
- It could appear anywhere.
- Special case : if we take x from the head of the list (i.e. make the tail the new list) we call this “poping x” from the list
- L = (x,a1,a2,. . .,an) becomes (a1,a2,. . .,an)