Question

A linked list is constructed of nodes described by the following structure:

struct node{

char data;

struct node *next;

};

Assume a linked list containing a sentinel node is constructed from the above nodes. Write a function named "count"-prototyped as int count(struct node*sent)- that accepts a pointer to the sentinel node; counts the number of data (non-sentinel) nodes containing the character 'A'; and returns that count as the function value.

Answer 1

int count(struct node* sent){
    if(sent == NULL){
        return 0;
    }
    else{
        if(sent->data == 'A'){
            return 1 + count(sent->next); 
        }
        else{
            return count(sent->next);
        }
    }
}