Повтор слов в файле - C++ - Ответ 3078625

struct Node {
char word[40]; // область данных
int count;
Node *next; // ссылка на следующий узел
};
typedef Node *PNode; // тип данных: указатель на узел
PNode CreateNode ( char NewWord[] )
{
PNode NewNode = new Node; // указатель на новый узел
strcpy(NewNode->word, NewWord); // записать слово
NewNode->count = 1; // счетчик слов = 1
NewNode->next = NULL; // следующего узла нет
return NewNode; // результат функции – адрес узла
}
void AddFirst (PNode &Head, PNode NewNode)
{
NewNode->next = Head;
Head = NewNode;
}
void AddAfter (PNode p, PNode NewNode)
{
NewNode->next = p->next;
p->next = NewNode;
}
void AddBefore(PNode &Head, PNode p, PNode NewNode)
{
PNode q = Head;
if (Head == p) {
AddFirst(Head, NewNode); // вставка перед первым узлом
return;
}
while (q && q->next!=p) // ищем узел, за которым следует p
q = q->next;
if ( q ) // если нашли такой узел,
AddAfter(q, NewNode); // добавить новый после него
}
void AddLast(PNode &Head, PNode NewNode)
{
PNode q = Head;
if (Head == NULL) { // если список пуст,
AddFirst(Head, NewNode); // вставляем первый элемент
return;
}
while (q->next) q = q->next; // ищем последний элемент
AddAfter(q, NewNode);
}
PNode Find (PNode Head, char NewWord[])
{
PNode q = Head;
while (q && strcmp(q->word, NewWord))
q = q->next;
return q;
}
PNode FindPlace (PNode Head, char NewWord[])
{
PNode q = Head;
while (q && (strcmp(q->word, NewWord) > 0))
q = q->next;
return q;
}
void main()
{
PNode Head = NULL, p, where;
FILE *in, *out;
char word[80];
int n;
in = fopen ( "input.dat", "r" );
while ( 1 ) {
n = fscanf ( in, "%s", word ); // читаем слово из файла
if ( n <= 0 ) break;
p = Find ( Head, word ); // ищем слово в списке
if ( p != NULL ) // если нашли слово,
p->count ++; // увеличить счетчик
else {
p = CreateNode ( word ); // создаем новый узел
where = FindPlace ( Head, word ); // ищем место
if ( ! where )
AddLast ( Head, p );
else AddBefore ( Head, where, p );
}
}
fclose(in);
out = fopen ( "output.dat", "w" );
p = Head;
while ( p ) { // проход по списку и вывод результатов
fprintf ( out, "%-20s\t%d\n", p->word, p->count );
p = p->next;
}
fclose(out);
}