The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.What should be added in place of “/*ADD A STATEMENT HERE*/”, so that the function correctly reverses a linked list.

Question

/* Link list node */
struct node
{
    int data;
    struct node* next;
};
 
/* head_ref is a double pointer which points to head (or start) pointer 
  of linked list */
static void reverse(struct node** head_ref)
{
    struct node* prev   = NULL;
    struct node* current = *head_ref;
    struct node* next;
    while (current != NULL)
    {
        next  = current->next;  
        current->next = prev;   
        prev = current;
        current = next;
    }
    /*ADD A STATEMENT HERE*/
}

*head_ref = prev;

*head_ref = current;

*head_ref = next;

*head_ref = NULL;

Posted under Linked Lists Data Structures and Algorithms

Answer: (a).*head_ref = prev;

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.What should be added in place of “/*ADD A...

Add Comment

Similar Questions

Discover Related MCQs

Q. Which of the following is not a disadvantage to the usage of array?

View solution

Q. What is the time complexity of inserting at the end in dynamic arrays?

View solution

Q. What is the time complexity to count the number of elements in the linked list?

View solution

Q. What is the space complexity for deleting a linked list?

View solution

Q. Which of these is an application of linked lists?

View solution

Q. What differentiates a circular linked list from a normal linked list?

View solution

Q. What is the time complexity of searching for an element in a circular linked list?

View solution

Q. Which of the following application makes use of a circular linked list?

View solution

Q. Which of the following is false about a circular linked list?

View solution

Q. Consider a small circular linked list. How to detect the presence of cycles in this list effectively?

View solution

Q. What is a skip list?

View solution

Q. Skip lists are similar to which of the following datastructure?

View solution

Q. What is the time complexity improvement of skip lists from linked lists in insertion and deletion?

View solution

Q. To which datastructure are skip lists similar to in terms of time complexities in worst and best cases?

View solution

Q. The nodes in a skip list may have many forward references. their number is determined

View solution

Q. Are the below statements true about skiplists?
In a sorted set of elements skip lists can implement the below operations

i.given a element find closest element to the given value in the sorted set in O(logn)

ii.find the number of elements in the set whose values fall a given range in O(logn)

View solution

Q. How to maintain multi-level skip list properties when insertions and deletions are done?

View solution

Q. Is a skip list like balanced tree?

View solution

Q. What is indexed skip list?

View solution

Q. What is xor linked list ?

View solution

View All MCQs on Linked Lists

Question

Engage with the Community - Add Your Comment

Q. The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.What should be added in place of “/*ADD A...

Similar Questions

Discover Related MCQs

Suggested Topics

HTML

MongoDB

Digital Image Processing (DIP)

Operating System

SQL Server

Hadoop

Internet of Things (IoT)

UNIX

Computer Graphics