X408: 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 'A' and insert it at the beginning of the list headed by p. Given that the list L contains the elements ['B', 'C'] and p points to 'B' and q points to null.

Here is the initial set up:

and here is the expected final configuration

Your Answer:

Answer codepublic Link addNewNode(Link p, Link q) { return p; }

Reset

Visualize

Feedback