GATE Overflow Test Series | Data Structures | Test 1 | Question: 13

Question

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

The sum of the values printed by the above function when passed with the head to the following linked list is _____
$$1\to2\to 3\to 4\to 5\to 6\to 7$$

 

Answer 1

The fun function is going to the last node of the list skipping every second value. (It will cause a runtime error if there are even number of elements in the list but will run fine if there are odd number of elements). The final value here is $7$ and it'll be printed. Then the recursion returns and $5,3,1$ will be printed.

$7 + 5 + 3+ 1=16.$

Comments

@gatecse Why are you adding the numbers?

---

The question asks – “The sum of the values printed” I did the same mistake :<

---

It will cause a runtime error if there are even number of elements in the list
Why ??

Answer 2

7+5+3+1=16 is final answer