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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dinamit-94
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 56
#1

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

20.04.2011, 01:55. Просмотров 858. Ответов 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++
Задание.Удалить с очереди все элементы, расположенные до минимального элемента очереди. Пример создания контейнера &quot;очередь&quot; с...

Односвязные лнейные списки - C++
Доброго времени суток. Нужно решить задачу, а я в списках не шарю совсем(и скока не пытался разобраться-не получиилось) Вот задача ...

Односвязные линейные списки - C++
Здравствуйте! Помогите пожалуйста. Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть ...

Односвязные списки, стек - C++
Помогите пожалуйста, кто может:(. нужно только дописать удаление. вот само задание: удаление из линейного стека входной...

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...

Структуры и односвязные списки - C++
Помогите с задачей. Заранее спасибо. &quot;Сформировать список из натуральных чисел. Заменить максимальные элементы списка числом...

Односвязные списки: реализация стека - C++
Я никак не могу реализировать полноценный стек не используя масив, у меня есть #include &lt;iostream&gt; using namespace std; struct...

Односвязные списки: как работают? - C++
Здрасте всем! Есть такой вот односвязный список, объясните пожалуйста, как будет выглядеть функция добавления записи в конец такого...

Односвязные списки (найти литературу) - C++
нужно найти литературу по этому вопросу. есть ли у кого &quot;очень понятная&quot; литература по этому вопросу?

Односвязные списки - элемент перезаписывается - C++
Помогите пожалуйста функция добавления элемента: void AddSpisok(SpisokSport **begin) { SpisokSport *end; if(*begin==NULL) { ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru