Friday, January 2, 2015

Occurrences of an Element in c pgm



Count the Occurrences of an Element in the Linked List without using Recursion

#include 
#include 
int occur(int [], int, int);
 
int main()
{
    int size, key, count;
    int list[20];
    int i;
    clrscr();
    printf("Enter the size of the list: ");
    scanf("%d", &size);
    printf("Printing the list:\n");
    for (i = 0; i < size; i++)
    {
        list[i] = rand() % size;
        printf("%d    ", list[i]);
    }
    printf("\nEnter the key to find it's occurence: ");
    scanf("%d", &key);
    count = occur(list, size, key);
    printf("%d occurs for %d times.\n", key, count);
    return 0;
}
 
int occur(int list[], int size, int key)
{
    int i, count = 0;
 
    for (i = 0; i < size; i++)
    {
        if (list[i] == key)
        {
            count += 1;
        }
    }
    return count;
}

Output
 
Enter the size of the list: 10
Printing the list:
3    6    7    5    3    5    6    2    9    1   
Enter the key to find it's occurence: 3
3 occurs for 2 times.

No comments:

Post a Comment