Maintain a cache of the last element on the list, allows for even
faster appends.