Question

Parts B is about our linked list implementation. avvut our linked list implementation. Recall that the declaration of a list node is. class DListNode { public int key; public DistNode previous; public DListNode next; de ollos Salon You can assume that this is an inner class within the full MyLinked List class. B. Write a method that will add a new element to the front of a doubly linked list. Assume that head and tail point to the head and tail of the list respectively. (5 points) public void addFront (int x) { Touch to do with him annab tron Poonll that n hinnanrah train daalamado

Answer 1

//Method to insert node at front of doubly linked list

public void addFront(int x)
{
DListNode newnode=new DListNode();//create newnode

newnode.key=x;
newnode.previous=null;
newnode.next=head;
head=newnode;//new node becomes head node
  
if(head==NULL)
tail=newnode;
  
}