Форум программистов, компьютерный форум CyberForum.ru

Односвязные списки - C++

Восстановить пароль Регистрация
 
dinamit-94
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 56
20.04.2011, 01:55     Односвязные списки #1
Вот такая задачка

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

Написал код для ввода\вывода, обработки... никак не могу напилить функцию для непосредтственно удаления слов и подставления числа


#include <stdio.h>
#include <conio.h>
#include <alloc.h>

typedef struct list
{
int number;
struct list *next;
} LIST;

LIST *read_list(LIST *lst)
{
LIST *p;
FILE *file;
file=fopen("list.txt", "r");
if (file)
{
lst=(LIST *)malloc(sizeof(LIST));
p=lst;
while (1)
{
fscanf(file, "%d", &p->number);
if (!feof(file))
{
p->next=(LIST *)malloc(sizeof(LIST));
p=p->next;
}
else
break;
}
p->next=NULL;
}
else
printf("file not found \n");
fclose(file);
return lst;
}



void write_lst(LIST *lst)
{
FILE *file;
LIST *p1=lst;
file=fopen("list2.txt", "w");
while (p1)
{
fprintf(file, "%d ", p1->number);
if (p1->next==NULL)
break;
p1=p1->next;
}
fclose(file);
}

void show(LIST *lst)
{
LIST *p;
p=lst;
while (p)
{
printf("%d ", p->number);
if (p->next==NULL)
break;
p=p->next;
}
printf("\n");
}


void main()
{
clrscr();
LIST *lst=NULL;
lst=read_list(lst);
printf("start file :\n");
show(lst);
write_lst(lst);
printf("result:\n");
show(lst);
getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2011, 01:55     Односвязные списки
Посмотрите здесь:

односвязные списки C++
C++ Односвязные списки
Односвязные списки C++
C++ Односвязные списки С++
C++ Односвязные линейные списки
Односвязные списки C++
односвязные списки С++ C++
C++ Односвязные списки

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
20.04.2011, 04:48     Односвязные списки #2
почитай про функцию strtok() должно помочь.
Yandex
Объявления
20.04.2011, 04:48     Односвязные списки
Ответ Создать тему
Опции темы

Текущее время: 08:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru