program 1024 game Linked List

Modify your solution (or mine) to your solution to Program #5, this time storing every move using a linked list.  Entering 'u' indicates the user would like to undo the previously made move.  Use the linked list to allow undoing moves, back to the beginning of the game.  Attempting undo at the beginning of the game should give an error message and allow the user to retry making a move.

For example, running your program should look like:

Name

Class Welcome to 1024 and More. This program is based off of Gabriele Cirulli's game online at     bit.ly/great2048 For each move enter a direction as a letter key, as follows:     W   A S D where A=left,W=up, D=right and S=down. After a move, when two identical valued tiles come together they  join to become a new single tile with the value of the sum of the  two originals. This value gets added to the score.  On each move  one new randomly chosen value of 2 or 4 is placed in a random open  square.  User input of r restarts the game, and x exits the game. Enter the size board you want, between 4 and 12: 4 Game ends when you reach 1024.  Score: 0    .   .   .   .    2   .   .   .    .   .   2   .    .   .   .   . 1. Your move: u *** You cannot undo at the beginning of the game. Retry. 1. Your move: a Score: 0    .   .   4   .    2   .   .   .    2   .   .   .    .   .   .   . 2. Your move: s Score: 4    .   .   .   .    .   .   .   .    .   2   .   .    4   .   4   . 3. Your move: u Score: 0    .   .   4   .    2   .   .   .    2   .   .   .    .   .   .   . 2. Your move: u Score: 0    .   .   .   .    2   .   .   .    .   .   2   .    .   .   .   . 1. Your move: w Score: 0    2   .   2   .    2   .   .   .    .   .   .   .    .   .   .   . 2. Your move: w Score: 4    4   .   2   .    .   .   .   .    .   2   .   .    .   .   .   . 3. Your move:    . . .

Your program should free up any memory that is deleted from the list.