Estructuras de datos | Lista vinculada | Pregunta 6

¿Cuál es el resultado de la siguiente función para comenzar a apuntar al primer Node de la siguiente lista vinculada?

1->2->3->4->5->6

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

(A) 1 4 6 6 4 1
(B) 1 3 5 1 3 5
(C) 1 2 3 5
(D) 1 3 5 5 3 1

Respuesta: (D)
Explicación: fun() imprime Nodes alternativos del dado Lista enlazada, primero de extremo a extremo y luego de extremo a extremo. Si la lista vinculada tiene un número par de Nodes, omite el último Node.