Vidyalelo
Data Structure · Q151

Introduction to Data Structures

Programming · Data Structure · question 151

Q151

The following C function takes a simply-linked list as an input argument. It modifies the list by moving the last element to the front of the list and returns the modified list. Some part of the code is left blank. Choose the correct alternative to replace the blank line. typedef struct node int value; struct node *next; Node; Node *move_to_front(Node *head) Node *p, *q; if ((head == NULL: || (head->next == NULL)) return head; q = NULL; p = head; while (p-> next !=NULL) q = p; p = p->next; _______________________________ return head;

A.
q = NULL; p->next = head; head = p;
B.
q->next = NULL; head = p; p->next = head;
C.
head = p; p->next = q; q->next = NULL;
D.
q->next = NULL; p->next = head; head = p;
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board