Add the splice operation to the List class. The method declarationremoves all the items fr...

Add the splice operation to the List class. The method declaration

removes all the items from lst, placing them prior to position in List *this. List and *this must be different lists. Your routine must run in constant time.