Question

rewrite this papers by software

Insert Node at position 3 From above Double linked list temp = head. and it moves to position 2 her

Answer 1

// lets assule that structure of Node is:

struct Node{
  
   char data;
   Node *next;
   Node *prev;

   Node(int d){
       data = d;
       next = NULL;
       prev = NULL;
   }
}

// creating new Node
Node *newNode = new Node('f');

Lets assule temp points to second node

Node *temp = // pointing to second node

// inserting newNode at third place

newNode->next = temp->next;

temp->next->prev = newNode;

temp->next = newNode;

newNode->prev = temp;