Insertion
We can insert an element x onto a list L.
It could appear anywhere.
Special case : if we make x the head of the new list (I.e. make L the tail) we call this “pushing x” onto the list
L = (a1,a2,. . .,an) becomes (x,a1,a2,. . .,an)
Previous slide
Next slide
Back to first slide
View graphic version