Question

Please write program in C language.

2.Write a recursive int function to return the number of even integers in a linked list. Each node in the list has an integer number (declared as int number) and a pointer to the next node (declared as NODE *next). The function is defined as

int count (NODE *);

and is called as follows:

x = count(head);

Answer 1

int count (NODE *start){
    if(start==NULL){
        return 0;
    }
    else{
        int val = start->number;
        int result = count(start->next);
        if(val%2==0){
            result+=1;
        }
        return result;
    }
}