Частотный словарь текста (Си)

[Taina]

Нужно написать программу, которая считывает из файла слова текста и составляет из них частотный словарь, используя двунаправленный список.

Моя программа вот:

#include<stdio.h>
#include<string.h>
struct word
{
	char*w;
	int f;
	word*next;
	word*prev;
};
void prB(word*beg,word*end)//печать списка с начала
{
	word*p=beg->next;
	while(p!=end)
	{
		printf("%s -- %d\n", p->w, p->f);
		p=p->next;
	}
}
word*form(char*s)//создание элемента списка
{
	word*W=new word;
	W->w=s;
	W->f=1;
	W->prev=NULL;
	W->next=NULL;
	return W;
}
void form2(FILE*f,word*beg,word*end)//создание списка
{
	char t[4095];
	fscanf(f,"%s",&t);
	word*NW1=form(t);
	NW1->prev=beg;
	NW1->next=end;
	beg->next=NW1;
	end->prev=NW1;
	while(fscanf(f,"%s",&t)!=EOF)
	{
		int k=0;
		int j=0;
		for(word*i=beg->next;i!=end;i=i->next)
		{
			if(strcmp(t,i->w)==0)
			{
				(i->f)++;
				k++;
				break;
			}
		}
		if(k!=0) continue;
		word*NW=form(t);
		NW->next=end;
		NW->prev=end->prev;
		NW->prev->next=NW;
		end->prev=NW;
	}
}
void main()
{
	word*beg=new word;
	word*end=new word;
	beg->w=0;
	beg->f=0;
	end->w=0;
	end->f=0;
	beg->prev=end->next=0;
	beg->next=end;
	end->prev=beg;
	FILE*f=fopen("file.txt","r");
	form2(f,beg,end);
	fclose(f);
	prB(beg,end);
}

Но она (конечно же, иначе что бы я тут делала) не работает. Вероятно, ошибка где-то в циклах в функции создания списка. Но глаз замылился, ничего не вижу. Буду благодарна за помощь.

[rlib]

А что такое "частотный словарь", будьте добры пояснить.

[Taina]

Сообщение от rlib

А что такое "частотный словарь", будьте добры пояснить.

словарь, в котором слова выводятся не по алфавиту, а по количеству раз, которое они встречаются в тексте.

[Taina]

ну то есть, по моей задумке вот что должно в программе происходить:
считываем первое слово, добавляем в список
в цикле while считываем следующие слова, каждое сверяем слово с имеющимися (цикл for). если находим совпадение, +1 к частоте слова, с которым совпало (и по идее проверяем, не стала ли частота больше, чем у предыдущего элемента. если стала - меняем их местами. но этого я еще не делала). если не находим совпадения - добавляем слово в конец списка с частотой 1.

[rlib]

А вам обязательно двунаправленный список?
В книжке Кернигана и Ричи в главе 6.5 Self-referential Structures готовое решение с деревом. Можно просто сдуть.

[Taina]

Сообщение от rlib

А вам обязательно двунаправленный список?

обязательно. да вроде и не очень сложно это должно быть... просто затык какой-то.

[Son Of Pain]

Ты читаешь все слова в один буфер. Потому и не работает.