Exercise 2 Enter your choice: 1 to insert an element into the list. 2 to end 21 Enter a character: f The 11t is: FH. NULL The list 1: -> NULL Wilt a program that does the following 1) Declare linked list data structure "mode" with the following elemente: a character and a pointer to the next mode (2 points) 2) Asks the wet to enter a characters (of datatype character into a linked list. (3 points) sy After the insertion of each character, the user is asked whether they wish to proceed with further insertion (5 points) 4) Create a function called Instructions that prints the menu to be displayed to the user (5 points) 5) Create a function called insert that inserts the data into the linked list. One of de mations should be the first letter (in capital case format) of your first name (10 points) 6) Create a function called isEmpty that returns if the linked list is empty. Otherwise, 0. Hat you may call this function while checking if your list empty (10 points) Create a function called PrintList that prints the characters of the linked lut with the usage of recursion. (15 points) A sample output should like as follows (It's in alphabetical ander except for the capital case insertion that is located in the beginning of the list) 2$ The list SE C > f --> NULL PB The list is: B -->--> f -- 5 --> NULL ?a The list is: 8 --> --> --> f --> 5 --> NULL 2.2 End of run. Change the function Print properly so that it in the chances of the linked list in reverse orders points) Sample for ustion Cinte function called CostNodes that alles and the number of the mode is the linked to pai) Samlet for Inter your choice 1 to Insert an went into the line 2 to end Jenter your choice 1 to insert an et into the list 2 to end 1 ter character the list is NULL IP Enter character. The list is IF MILL 1 inter a characters the list ist > NULL The list is > NULL The list is f*> ME the list is -- >> NULL PS Inter character The list => FC NULL P11 Enter character. The list is -- >> WILL Pa Inter character: The list is --- SULL 12 ind of fun process returned (xD) execution time 1 23.1295 Press any key to continue The list is ........ MILL the number of redes ISS End of fun Process returned (e) executiot 59.92 Press any key to contine