Open In App
Related Articles

ISRO | ISRO CS 2018 | Question 19

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

A doubly linked list is declared as

struct Node {
       int Value;
       struct Node *Fwd;
       struct Node *Bwd;
);

Where Fwd and Bwd represent forward and backward link to the adjacent elements of the list. Which of the following segments of code deletes the node pointed to by X from the doubly linked list, if it is assumed that X points to neither the first nor the last node of the list?

(A)

X->Bwd->Fwd = X->Fwd; X->Fwd->Bwd = X->Bwd ;

(B)

X->Bwd.Fwd = X->Fwd ; X.Fwd->Bwd = X->Bwd ;

(C)

X.Bwd->Fwd = X.Bwd ; X->Fwd.Bwd = X.Bwd ;

(D)

X->Bwd->Fwd = X->Bwd ; X->Fwd->Bwd = X->Fwd;



Answer: (A)

Explanation:

To delete a node from a doubly linked list, we need to update the links of the previous and next nodes to point to each other, effectively removing the node to be deleted from the list.



Quiz of this Question
Please comment below if you find anything wrong in the above post

Last Updated : 02 Jul, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads