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

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

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

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

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

textual
Листинг программы
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <assert.h>
  4.  
  5. typedef struct node_t {
  6.     int value;
  7.     struct node_t* next;
  8. }   TList;
  9.  
  10. //-----------------------------------------------------------------------------
  11. void Push(TList** list, int value) {
  12.     TList* node = malloc(sizeof(TList));
  13.     node->value = value;
  14.     node->next = *list;
  15.     *list = node;
  16. }
  17. //-----------------------------------------------------------------------------
  18. void Write(FILE* f, const TList* list) {
  19.     for (; list; list = list->next) {
  20.         fprintf(f, "%d ", list->value);
  21.     }
  22. }
  23. //-----------------------------------------------------------------------------
  24. TList* Read(FILE* f) {
  25.     TList* list = NULL;
  26.     int value;
  27.  
  28.     while (fscanf(f, "%d", &value) == 1) {
  29.         Push(&list, value);
  30.     }
  31.  
  32.     return list;
  33. }
  34. //-----------------------------------------------------------------------------
  35. TList* OnlyPositive(const TList* list) {
  36.     TList* newList = NULL;
  37.  
  38.     for (; list; list = list->next) {
  39.         if (0 <= list->value) {
  40.             Push(&newList, list->value);
  41.         }
  42.     }
  43.  
  44.     return newList;
  45. }
  46. //-----------------------------------------------------------------------------
  47.  
  48. int main() {
  49.     TList* all, * positive;
  50.     FILE* fin, * fout;
  51.  
  52.     assert((fin = fopen("input.txt", "r")) != NULL);
  53.     assert((fout = fopen("output.txt", "w")) != NULL);
  54.  
  55.     all = Read(fin);
  56.     positive = OnlyPositive(all);
  57.  
  58.     Write(stdout, positive);
  59.     Write(fout, positive);
  60.  
  61.     return 0;
  62. }

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

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

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

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


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

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

7   голосов , оценка 4.143 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы