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

Узнай цену своей работы

Формулировка задачи:

Задача: Прочитать из файла связный список. Потом из этого списка создать еще один, в котором будут только положительные значения из исходного и вывести его в файл. Все время ошибка выход за пределы памяти. Заранее спасибо. Вот мой код:
#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; 
    }  
}

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

textual
Листинг программы
#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;
}

Объяснение кода листинга программы

В этом коде используется структура данных связный список (linked list) для хранения элементов.

  1. Создается новый связный список с положительными элементами.
  2. Задается функция, которая добавляет элемент в связный список.
  3. Задается функция, которая записывает связный список в файл.
  4. Задается функция, которая читает связный список из файла.
  5. Задается функция, которая создает новый связный список только из положительных элементов.
  6. В функции main() открываются файлы для чтения и записи, создается связный список из файла, затем создается новый связный список только из положительных элементов и записывается в файл. Когда выполняется этот код, он ожидает, что пользователь предоставит файл с числами для чтения, и создаст новый файл, содержащий только положительные числа из исходного файла.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 4.143 из 5
Похожие ответы