Use append instead of insert on newTail