Domino is a game played with rectangular "domino" tiles (see fig. 1). Each domino is a
rectangular tile with a line dividing its face into two square ends (left or right). Each end
is marked with a number of spots in range [0,9]. We can create a sequence of domino
tiles but adding new tile are restrict only two positions(see fig. 3 for examples ). You can’t
put a new tile between two tiles in the sequence. We are building a new data structure
called Domino ADT
Please write a functions to insert a new tile with into a sequence of dominos. A sequence
of tiles is represented by Linked List of following structures