X$408$: addNodeAtHead

Consider the following class definition:

public class Link$\{$

Object data;

Link next;

$$

public Link$($Object data, Link next$)\{$

this.data $=$ data;

this.next $=$ next;

$\}$

$\}$

Create a new node with info $\text{'}$A$\text{'}$ and insert it at the beginning of the list headed by p$.$ Given that the list L contains the elements $[\text{'}$B$\text{'},\text{'}$C$\text{'}]$ and p points to $\text{'}$B$\text{'}$ and q points to null.

Here is the initial set up:

and here is the expected final configuration