Q$\mathrm{.}1.$ Use the following linked list and node pointers p$1,$ p$2,$ p$3,$ and p$4.$ Draw a similar diagram to show how this configuration changes when the given program segment is executed or explain why an error occurred. Show the changes in pointer location and the change in data as necessary. $($All pointers are movable and the data inside the box are changeable. To receive full credit, you MUST show the graphic changes with pointers and data. Do not describe in words.$)$

Given the declaration:

$```$

struct Node

$\{$

int data;

Node $*\backslash$ext;

$\}$;

$*$

$```$

$($make changes in the diagram given below$)$

i$)\backslash (\backslash$mathrm$\{$p$\}4=\backslash$mathrm$\{$pl$\}\backslash )->$next$->$next;

ii$)\backslash (\backslash$mathrm$\{$p$1\}-\backslash$mathrm$\{>\}\backslash )$ data $\backslash (=\backslash$mathrm$\{$p$4$;$\}\backslash$quad $\backslash )($make changes in the diagram given below$)$

iii$)\backslash (\backslash$quad $\backslash$mathrm$\{$p$\}2->\backslash$mathrm$\{$data$\}=\backslash$mathrm$\{$p$\}3\backslash )->$next$->$data; $\backslash (\backslash$quad $\backslash )($make changes in the diagram given below$)$

iv$)$ p$4->$next $\backslash (=\backslash$mathrm$\{$p$1$;$\}\backslash$quad $\backslash )($make changes in the diagram given below$)$ Q$.2.$ An ordered linked list of characters has been constructed using the array$-$based implementation. The following diagram shows the current contents of the array that stores the elements in an alphabetical order in the linked list and an available pool of nodes. Show the changes in the data and next members of the array and the values of first and free after the letter $\backslash (\backslash$mathbf$\{$E$\}\backslash )$ is inserted in the linked list pointed to by first so that the resulting list is still in alphabetical order and the deleted node is adjusted in the available pool of nodes.

I$)$ Write in order the contents $($data$)$ of the nodes of the linked list pointed by first. $($Before inserting the letter $\backslash (\backslash$mathbf$\{$E$\}\backslash ))$

II$)$ Show the changes in the above figure after the letter $\backslash (\backslash$mathbf$\{$E$\}\backslash )$ is inserted in the linked list pointed to by first.