Estructuras de datos | Lista vinculada | Pregunta 1 – Part 5

¿Qué hace la siguiente función para una lista enlazada dada con el primer Node como encabezado ?

void fun1(struct node* head)
{
  if(head == NULL)
    return;
  
  fun1(head->next);
  printf("%d  ", head->data);
}

(A) Imprime todos los Nodes de las listas enlazadas
(B) Imprime todos los Nodes de la lista enlazada en orden inverso
(C) Imprime los Nodes alternativos de la Lista enlazada
(D) Imprime los Nodes alternativos en orden inverso

Respuesta: (B)

Explicación: fun1() imprime la lista enlazada dada de manera inversa. Para Lista enlazada 1->2->3->4->5, fun1() imprime 5->4->3->2->1. Consulte https://www.geeksforgeeks.org/practice-questions-for-linked-list-and-recursion/