1. You might have heard about the "Guess the Word Game", so in this game the user has to guess the letter(s) of the word one by one. There are n chances given to guess its letters where n is the number of letters in that word.

You have to implement given scenario with the help of “Doubly Linked List”.

Create two linkedlist, first linkedlist will be containing of complete word e.g. ELEPHANT and second linkedlist will be containing of word but having some blank letters e.g. _LEP_AN_. You have to ask user for input for every letter and insert into second linkedlist as follows:

Step 1:

Letter 1: Insert into second linkedlist on first place and compare 1st value of first and second linkedlist if same then go to step 2 else go to step 1

Step 2:

Letter 2: Insert into second linkedlist on fifth place and compare 5th value of first and second        linkedlist if same then go to step 3 else go to step 2

Step 3:

Letter 3: Insert into second linkedlist on last place and compare last value of first and second linkedlist if same go to step 4 else go to step 3

Step 4:

Correct