Question

Write a C++ code to display the data member of the nodes started from the node pointed to by p and ending at the node pointed to by q of this doubly linked list. (Each node has three members: data that contains the information, right and left members contain addresses to the nodes on either side. Ex. p->left represents the address of the node to the left of node p) <5> dotted arrow indicates; there may be any number of nodes between the connecting nodes) head

Answer 1

/* C++ code to Display data inclusive p to q

while(p != q->right){ // it runs from p to q (inclusive )

cout<<p->data<<" "; // prints data

p = p->right;

}

// Note if you have asked to write function below is function code

// function to display data between nodes p to q in c++

void display(node *p, node *q){

while(p != q->right){ // it runs from p to q (inclusive )

cout<<p->data<<" "; // prints data

p = p->right;

}

}

/* PLEASE UPVOTE */