IN JAVA LANGUAGE

Given the following MyDoubleLinkedList class:

public class MyDoubleLinkedList implements MyList {

private Node head, tail;

private int size;

/** Create a default list */

public MyLinkedList() {

head=tail=null;

size=0;

}

private static class Node {

T element;

Node next;

Node previous;

public Node(T element) {

this.element = element;

}

}

Write the code fragment to insert a new node at a given index.

insert(2,15)

Will result in