Updated const of LinkedList data during insert. We copy the object, so it can be const.