1) There is a singly linked list of a structure containing name and gender information as in Figure 1 (in mixed order as both gender and name). Complete the given program to arrange the linked list in Figure 1 so that women names (in ascending alphabetical order) are contained first, then men names (in descending alphabetical order) are contained (as in Figure 2). Figure 1. Existing linked list Figure 2. Expected sorted linked list The draft of the program is given in Appendix 1. - You cannot create (allocate memory for) new list items. - You cannot edit members fields (name and gender) of list items except their next link fields. - You cannot modify the insertion logic of the insert function. - You cannot change the number of parameters and contents of functions. - You can define different auxiliary functions. - You can define as many (non-global) variables as you want. 1) There is a singly linked list of a structure containing name and gender information as in Figure 1 (in mixed order as both gender and name). Complete the given program to arrange the linked list in Figure 1 so that women names (in ascending alphabetical order) are contained first, then men names (in descending alphabetical order) are contained (as in Figure 2). Figure 1. Existing linked list Figure 2. Expected sorted linked list The draft of the program is given in Appendix 1. - You cannot create (allocate memory for) new list items. - You cannot edit members fields (name and gender) of list items except their next link fields. - You cannot modify the insertion logic of the insert function. - You cannot change the number of parameters and contents of functions. - You can define different auxiliary functions. - You can define as many (non-global) variables as you want