Count the number of occurrences of an element in a linked list using recursion

C programming, exam questions, C programming exam-questions,

All Answers

mahmoud2506

2022-05-08

need an explanation for this answer? contact us directly to get an explanation for this answer

Data structure used:

Singly linked list where each node contains a data element say data and the address of the immediate next node say next, with Head holding the address of the first node.

Pseudo code:

    Begin
        c=0 //global variable
        if(temp=NULL)
            print c
        Else 
            if(temp->data=key)
                c=c+1;
                func_occurence(temp->next);
            End If
        End If-else
    End

C program to count the number of occurrences of an element in a linked list using recursion

#include <stdio.h>
#include <stdlib.h>

typedef struct list //linked list structure
{
	int data;
	struct list *next;
}node;

// global variables
int key,c=0;
int occurence(node *temp); //function to check occurence

int main()
{
	node *head=NULL,*temp,*temp1;
	int choice,count;

	//building the linked list
	do
	{
		temp=(node *)malloc(sizeof(node));
		if(temp!=NULL)
		{
			printf("\nEnter the element in the list : ");
			scanf("%d",&temp->data);
			temp->next=NULL;
			if(head==NULL)
			{	
				head=temp;
			}
			else
			{
				temp1=head;
				while(temp1->next!=NULL)
				{
					temp1=temp1->next;
				}
				temp1->next=temp;
			}
		}
		else
		{
			printf("\nMemory not avilable...node allocation is not possible");
		}
		printf("\nIf you wish to add more data on the list enter 1 : ");
		scanf("%d",&choice);
	}while(choice==1);
	
	printf("\nEnter the data to find it's occurrence : ");
	scanf("%d",&key);
	count =occurence(head);
	printf("%d occured %d times in the list",key,count);
	
	return 0;
}

//finding occurence of the key value
int occurence(node *temp) 
{
	if(temp==NULL)
		return c;
	else
	{
		if(temp->data==key)
			c=c+1;
		occurence(temp->next);
	}
}

Output

Enter the element in the list : 1

If you wish to add more data on the list enter 1 : 1

Enter the element in the list : 2

If you wish to add more data on the list enter 1 : 1

Enter the element in the list : 3

If you wish to add more data on the list enter 1 : 1

Enter the element in the list : 4

If you wish to add more data on the list enter 1 : 1

Enter the element in the list : 5

If you wish to add more data on the list enter 1 : 0

Enter the data to find it's occurrence : 1
1 occured 1 times in the list

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Count the number of occurrences of an element in a linked list using recursion

Count the number of occurrences of an element in a linked list using recursion

All Answers

C program to count the number of occurrences of an element in a linked list using recursion

Data Structure programs using C and C++ (Linked List Programs)

This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now