Estructuras de datos | Lista vinculada | Pregunta 7

La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. Elija la alternativa correcta para reemplazar la línea en blanco.

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 = NULO; p->siguiente = cabeza; cabeza = p;
(B) q->siguiente = NULL; cabeza = p; p->siguiente = cabeza;
(C) cabeza = p; p->siguiente = q; q->siguiente = NULL;
(D) q->siguiente = NULL; p->siguiente = cabeza; cabeza = p;

Respuesta: (D)
Explicación: Consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-24/
Cuestionario de esta pregunta