A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

Discussion Forum

Que. Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointer as prev and next pointer as next.

void fun(struct node **head_ref)
{
struct node *temp = NULL;
struct node *current = *head_ref;

while (current != NULL)
{
temp = current->prev;
current->prev = current->next;
current->next = temp;
current = current->prev;
}

if(temp != NULL )
*head_ref = temp->prev;
}

Assume that reference of head of following doubly linked list is passed to above function 1 <--> 2 <--> 3 <--> 4 <--> 5 <-->6. What should be the modified linked list after the function call?
a. 2 <--> 1 <--> 4 <--> 3 <--> 6 <-->5
b. 5 <--> 4 <--> 3 <--> 2 <--> 1 <-->6
c. 6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1
d. 6 <--> 5 <--> 4 <--> 3 <--> 1 <--> 2
Answer:6 <--> 5 <--> 4 <--> 3 <--> 2 <--> 1

Similar Questions:



View All Questions on: Linked Lists


Start The Conversation: