Частота_Х, которая определяет, с какой частотой встречается элемент Х входного списка L

@f1-forever · Регистрация: 18.12.2011

Author24 — интернет-сервис помощи студентам

Помогите написать прогу на Си, вот условие задачи: ЧАСТОТА_Х, которая определяет, с какой частотой встречается елемент Х входного списка L.
Заранее благодарен!

@Xind · 01.03.2012, 17:02

См. Списки
https://www.cyberforum.ru/cpp-... 45870.html
Динамические списки
https://www.cyberforum.ru/cpp-... 44567.html

@Ropsat · 01.03.2012, 17:34

если список односвязный то можеш так искать:

C++

#include <stdio.h>
#include <stdlib.h>
 
struct Node
{
    int x;
    Node *next;
};
 
Node *head,*p;
void CreateList();
int SearchElem(int y);
 
int main()
{
   int a,k;
   printf("Create our List\n");
   CreateList();
   printf("Input element for searching\n");
   scanf("%d",&a);
   k=SearchElem(a);
   printf("Number of elements  %d in list is %d\n",a,k);
   system("pause");
        return 0;
}
 
void CreateList()
{
    int z;
    while (scanf("%d",&z)!=EOF)   //считывать до нажатия Ctrl+Z
    {
        p=(Node*)malloc(sizeof(Node));
        p->x=z;
        if (head==NULL)
            p->next=NULL;
        else 
            p->next=head;
        head=p;
    }
}
 
int SearchElem(int y)
{
    int count=0;
    p=head;
    for (Node *i=p;i!=NULL;i=i->next)
        if (i->x==y)
            count++;
    return count;
}

Добавлено через 12 минут
Еще забыл функцию добавить на удаления памяти:

C++

void FreeMem()
{
    p=head;
    while (p)
    {
        head=head->next;
        free(p);
        p=head;
    }
}

@f1-forever 0 / 0 / 0 Регистрация: 18.12.2011 Сообщений: 6
		1
	Частота_Х, которая определяет, с какой частотой встречается элемент Х входного списка L 01.03.2012, 16:50. Показов 1243. Ответов 2 Метки нет (Все метки) Помогите написать прогу на Си, вот условие задачи: ЧАСТОТА_Х, которая определяет, с какой частотой встречается елемент Х входного списка L. Заранее благодарен! 0

@Xind 277 / 150 / 25 Регистрация: 05.11.2011 Сообщений: 429 Записей в блоге: 1
	01.03.2012, 17:02	2
	См. Списки https://www.cyberforum.ru/cpp-... 45870.html Динамические списки https://www.cyberforum.ru/cpp-... 44567.html 0

	01.03.2012, 17:34

Опции темы

Частота_Х, которая определяет, с какой частотой встречается элемент Х входного списка L

Решение