Q. 2. An ordered linked list of characters has been constructed using the array-based implementation. The following diagram has a linked list pointed by first where items are in alphabetical order and another linked list pointed by free that has available pool of nodes Node first= 2 + free -4 I) Write in order the contents (data) of the nodes of the linked list pointed by first. (Before inserting the letter C) II) Show the changes (diagram below) the data and next members of the array and first and free after the letter Cis inserted into the linked list so that the linked list pointed by first has all the items in alphabetical order 2> Node first 2 2 free 4 4 Q. 2. An ordered linked list of characters has been constructed using the array-based implementation. The following diagram has a linked list pointed by first where items are in alphabetical order and another linked list pointed by free that has available pool of nodes Node first= 2 + free -4 I) Write in order the contents (data) of the nodes of the linked list pointed by first. (Before inserting the letter C) II) Show the changes (diagram below) the data and next members of the array and first and free after the letter Cis inserted into the linked list so that the linked list pointed by first has all the items in alphabetical order 2> Node first 2 2 free 4 4