linked list

Question

What does the following function do for a given Linked List with first node as head?

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

will it print 5-4-3-2-1 or 4-3-2-1 if i/p is 1-2-3-4-5?Will the last 5 get printed or not , due to return;

 

Comments

Yes the last one will get printed because the return statement is on head==null which is beyond the last element. The ans is 5-4-3-2-1

Answer 1

so ans is 5-4-3-2-1