Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
 Аватар для akalji
3 / 3 / 2
Регистрация: 10.03.2014
Сообщений: 51

Связный список. Необходимо создать новый связный список только из положительных элементов

30.03.2014, 14:54. Показов 1862. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача: Прочитать из файла связный список. Потом из этого списка создать еще один, в котором будут только положительные значения из исходного и вывести его в файл.
Все время ошибка выход за пределы памяти.
Заранее спасибо.

Вот мой код:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node_s{
    Node_s* Next;
    int Value;
 
}Node_t;
 
void newlist(int N, char* fname);
void readList(Node_t* G, char* fname);
void SaveList(Node_t* G, char* fname);
void onlyPositive(Node_t* G, Node_t* Pos);
 
int main(){
    int N=10;
    char *INfname = {"input.txt"};
    char *OUTfname = {"output.txt"};
    newlist(N, INfname);
    Node_t G;
    Node_t Positive;
    readList(&G, INfname);
    SaveList(&G, OUTfname);
    onlyPositive(&G, &Positive);
    
 
    return 0;
}
 
 
void newlist(int N, char* fname){
    FILE* f = fopen(fname,"w");
    int i;
    for(i=0; i<N; i++){
        fprintf(f, "%d\n", rand()-RAND_MAX/2);
    }
}
 
void readList(Node_t* G, char* fname){
    FILE* f = fopen(fname,"r");
    Node_t *list = (Node_t*)malloc(sizeof(Node_t));
    int tmp;
    fscanf(f, "%d\n", &tmp);
    list->Value=tmp;
    list->Next=NULL;
    G=list;
 
    while(!feof(f)){
        list->Next = (Node_t*)malloc(sizeof(Node_t));
        fscanf(f, "%d\n", &tmp);
        list -> Next->Value=tmp;
        list = list->Next;      
    }
 
}
 
void onlyPositive(Node_t* G, Node_t* Pos){
    Node_t* currentG = G;
    Node_t* currentP = Pos;
    while(currentG){   
        if(currentG->Value>0){
            currentP->Value = currentG->Value;
            if(currentG->Next){currentP->Next = (Node_t*)malloc(sizeof(Node_t));}else{currentP->Next=NULL;}
            if(currentP->Next){currentP=currentP->Next;}
        }
        currentG = currentG->Next; 
      
    }
}
 
void SaveList(Node_t* G, char* fname){
    FILE* f = fopen(fname,"w");
    Node_t* current = G;
    while(current) 
    { 
        fprintf(f, "%d\n", current->Value);
        current = current->Next; 
    }  
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.03.2014, 14:54
Ответы с готовыми решениями:

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке)
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем
Создать связанный список.Кроме информационных полей он должен обязательно содержать указатели на предыдущий и следующий за ним...

Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов
Создать связный динамический список двунаправленный и в нем обеспечить подсчет элементов и найти минимальный элемент. Это идет как одно...

1
...
 Аватар для anmartex
1910 / 1329 / 966
Регистрация: 12.02.2013
Сообщений: 2,172
30.03.2014, 19:03
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
 
typedef struct node_t {
    int value;
    struct node_t* next;
}   TList;
 
//-----------------------------------------------------------------------------
void Push(TList** list, int value) {
    TList* node = malloc(sizeof(TList));
    node->value = value;
    node->next = *list;
    *list = node;
}
//-----------------------------------------------------------------------------
void Write(FILE* f, const TList* list) {
    for (; list; list = list->next) {
        fprintf(f, "%d ", list->value);
    }
}
//-----------------------------------------------------------------------------
TList* Read(FILE* f) {
    TList* list = NULL;
    int value;
 
    while (fscanf(f, "%d", &value) == 1) {
        Push(&list, value);
    }
 
    return list;
}
//-----------------------------------------------------------------------------
TList* OnlyPositive(const TList* list) {
    TList* newList = NULL;
 
    for (; list; list = list->next) {
        if (0 <= list->value) {
            Push(&newList, list->value);
        }
    }
 
    return newList;
}
//-----------------------------------------------------------------------------
 
int main() {
    TList* all, * positive;
    FILE* fin, * fout;
 
    assert((fin = fopen("input.txt", "r")) != NULL);
    assert((fout = fopen("output.txt", "w")) != NULL);
 
    all = Read(fin);
    positive = OnlyPositive(all);
 
    Write(stdout, positive);
    Write(fout, positive);
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.03.2014, 19:03
Помогаю со студенческими работами здесь

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

Написать функцию, которая добавляет новый элемент в связный список
Доброго времени суток, продолжаю изучать самостоятельно Си по книге Кочана Стефана &quot;Язык программирования Си&quot;. Дошёл до...

Создать шаблон связный список
Создать шаблон связный список с двойными ссылками, в котором просмотр списка в любом направлении, поиск в списке конкретного элемента,...

Связный список (создать и реализовать операции над ним)
Помогите, пожалуйста, доделать задание. Мне нужно создать связный список и реализовать операции над ним. 1. Создание списка из файла. ...

Связный список; удаление равных максимальному элементов
считать числа в связный список, найти макс. элемент, удалить из списка все элементы, равные максимальному. #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru