При вводе второго ключа с информацией выводится ошибка - C (СИ)

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

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

Всем привет подскажите где косяк, заказал программу) у исполнителя она работает у меня нет, уже на куче машин пытался запустить. При вводе второго ключа с информацией выводит ошибку
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. const int SIZE = 10;
  6.  
  7. typedef struct List
  8. {
  9.     int  key;
  10.     char *info;
  11.     struct List *next;
  12. } TList;
  13.  
  14. int currentSize = 0;
  15.  
  16. struct List* backInsert( struct List *lst, int k, char *s )
  17. {
  18.     TList *ins = ( TList* )malloc( sizeof( TList ) );
  19.     ins -> info = ( char* )malloc( 150 );
  20.     strcpy( ins -> info, s );
  21.     ins -> key = k;
  22.  
  23.     if ( lst == NULL )
  24.     {
  25.         currentSize = 1;
  26.         lst = ins;
  27.     }
  28.     else
  29.     {
  30.         TList *pointer = lst;
  31.         while ( pointer -> next != NULL )
  32.         {
  33.             if ( pointer -> key == k && ( strcmp( pointer -> info, s ) == NULL ) )
  34.             {
  35.                 printf( "Error inserting!\n" );
  36.                 return NULL;
  37.             }
  38.             pointer = pointer -> next;
  39.         }
  40.         if ( currentSize + 1 > SIZE )
  41.         {
  42.             printf( "Overflow! > SIZE\n" );
  43.             return lst;
  44.         }
  45.         currentSize++;
  46.         pointer -> next = ins;
  47.     }
  48.     return lst;
  49. }
  50.  
  51. TList* removeItem( TList *lst, int k )
  52. {
  53.     TList *pointer = lst, *pnt;
  54.     int wasRemoved = 0;
  55.  
  56.     while ( pointer != NULL )
  57.     {
  58.         if ( pointer -> key == k )
  59.         {
  60.             if ( pointer == lst )
  61.             {
  62.                 lst = lst -> next;
  63.                 free( pointer );
  64.                 pointer = lst;
  65.             }
  66.             else
  67.             {
  68.                 pnt -> next = pointer -> next;
  69.                 free( pointer );
  70.                 pointer = pnt -> next;
  71.             }
  72.             wasRemoved = 1;
  73.         }
  74.         else
  75.         {
  76.             pnt = pointer;
  77.             pointer = pointer -> next;
  78.         }
  79.     }
  80.     if ( wasRemoved == 0 )
  81.         printf( "Item with key %d not removed!\n", k );
  82.     return lst;
  83. }
  84.  
  85. void printList( TList *lst )
  86. {
  87.     TList *pointer = lst;
  88.     printf( "\nCurrent list:\n" );
  89.     while ( pointer != NULL )
  90.     {
  91.         printf( "\tKey: %d Info: %s\n", pointer -> key, pointer -> info );
  92.         pointer = pointer -> next;
  93.     }
  94.     printf( "\n" );
  95. }
  96.  
  97. void menu()
  98. {
  99.     printf( "\n1) Insert data;\n" );
  100.     printf( "2) Remove data;\n" );
  101.     printf( "3) Print list;\n" );
  102.     printf( "0) Exit.\n" );
  103. }
  104.  
  105. int main()
  106. {
  107.     TList *list = NULL;
  108.     int choice;
  109.     do
  110.     {
  111.         menu();
  112.         printf( "\nYour choice: " );
  113.         scanf( "%d", &choice );
  114.  
  115.         switch ( choice )
  116.         {
  117.             case 1 :
  118.                 {
  119.                     int key;
  120.                     char *info = ( char* )malloc( 150 );
  121.                     printf( "\n\tEnter key and info: " );
  122.                     scanf( "%d%s", &key, info );
  123.                     fflush( stdin );
  124.  
  125.                     list = backInsert( list, key, info );
  126.  
  127.                 } break;
  128.             case 2 :
  129.                 {
  130.                     int key;
  131.                     printf( "\n\tEnter key for remove: " );
  132.                     scanf( "%d", &key );
  133.                     list = removeItem( list, key );
  134.  
  135.                 } break;
  136.             case 3 :
  137.                 {
  138.                     printList( list );
  139.                 } break;
  140.         }
  141.     }
  142.     while ( choice != 0 );
  143.  
  144.     return 0;
  145. }

Решение задачи: «При вводе второго ключа с информацией выводится ошибка»

textual
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. typedef struct Item Item;
  6. struct Item
  7. {
  8.     int   key;
  9.     char *info;
  10.     Item *next;
  11. };
  12.  
  13. typedef struct List List;
  14. struct List
  15. {
  16.     Item *head;
  17.     Item *back;
  18. };
  19.  
  20. Item *
  21. alloc_item(int key, char *info)
  22. {
  23.     Item *item;
  24.     item = malloc(sizeof(Item));
  25.     if (item == NULL)
  26.         return NULL;
  27.     item->info = malloc(strlen(info)+1);
  28.     if (item->info == NULL) {
  29.         free(item);
  30.         return NULL;
  31.     }
  32.     strcpy(item->info, info);
  33.     item->key = key;
  34.     item->next = NULL;
  35.     return item;
  36. }
  37.  
  38. void
  39. free_item(Item *item)
  40. {
  41.     free(item->info);
  42.     free(item);
  43. }
  44.  
  45. int
  46. push_back(List *list, int key, char *info)
  47. {
  48.     Item *item;
  49.  
  50.     item = alloc_item(key, info);
  51.     if (item == NULL)
  52.         return 0;
  53.  
  54.     if (list->back == NULL) {
  55.         list->head = item;
  56.         list->back = item;
  57.     } else {
  58.         list->back->next = item;
  59.         list->back = item;
  60.     }
  61.     return 1;
  62. }
  63.  
  64. void
  65. remove_items(List *list, int key)
  66. {
  67.     Item *item, *curr;
  68.  
  69.     if (list->head->key == key) {
  70.         if (list->head->next == NULL) {
  71.             free_item(list->head);
  72.             list->head = list->back = NULL;
  73.         } else {
  74.             curr = list->head;
  75.             list->head = curr->next;
  76.             free_item(curr);
  77.         }
  78.         return;
  79.     }
  80.  
  81.     for (curr = list->head; curr->next != NULL; curr = item) {
  82.         item = curr->next;
  83.         if (item->key == key) {
  84.             if (item == list->back)
  85.                 list->back = curr;
  86.             curr->next = item->next;
  87.             free_item(item);
  88.         }
  89.     }
  90. }
  91.  
  92. void
  93. print_list(List *list, char *fmt, int newline)
  94. {
  95.     Item *curr;
  96.     for (curr = list->head; curr != NULL; curr = curr->next)
  97.         printf(fmt, curr->key, curr->info);
  98.     if (newline)
  99.         printf("\n");
  100. }
  101.  
  102. void
  103. menu()
  104. {
  105.     printf("\n");
  106.     printf("1) Insert data;\n");
  107.     printf("2) Remove data;\n");
  108.     printf("3) Print list;\n");
  109.     printf("0) Exit.\n");
  110.     printf("> ");
  111. }
  112.  
  113. #define BUFSIZE 8192
  114.  
  115. int
  116. main(void)
  117. {
  118.     List  list;
  119.     Item *item;
  120.     char  info[BUFSIZE];
  121.     int   key, choice;
  122.  
  123.     list.head = list.back = NULL;
  124.     do {
  125.         menu();
  126.         scanf("%d", &choice);
  127.         switch (choice) {
  128.         case 1:
  129.             memset(info, 0, BUFSIZE);
  130.             printf("\tEnter key and info: ");
  131.             scanf("%d ", &key);
  132.             fgets(info, BUFSIZE-1, stdin);
  133.             if (!push_back(&list, key, info))
  134.                 perror("can't allocate enough memory");
  135.             break;
  136.         case 2 :
  137.             printf("\tEnter key for remove: ");
  138.             scanf("%d", &key);
  139.             remove_items(&list, key);
  140.             break;
  141.         case 3:
  142.             print_list(&list, "%d. %s", 0);
  143.             break;
  144.         }
  145.     } while (choice);
  146.  
  147.     while (list.head != NULL) {
  148.         item = list.head->next;
  149.         free_item(list.head);
  150.         list.head = item;
  151.     }
  152.  
  153.     return 0;
  154. }

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

  1. Объявлены структуры данных: структура Item и структура List.
  2. В структуре Item есть поля key, info и next, а в структуре List - поля head и back.
  3. Функция alloc_item выделяет память под новый элемент списка и заполняет его поля.
  4. Функция free_item освобождает память, выделенную под элемент списка.
  5. Функция push_back добавляет новый элемент в конец списка.
  6. Функция remove_items удаляет элементы списка с заданным ключом.
  7. Функция print_list выводит элементы списка на экран.
  8. Функция menu выводит на экран меню программы.
  9. В основной функции программы создается экземпляр списка, инициализированный нулевыми значениями head и back.
  10. В цикле программы пользователю предлагается выбрать действие из меню.
  11. Выбор пользователя считывается с помощью функции scanf и переключается с помощью оператора switch.
  12. При выборе действия 1 пользователю предлагается ввести ключ и информацию для нового элемента списка.
  13. При выборе действия 2 пользователю предлагается ввести ключ для удаления элемента списка.
  14. При выборе действия 3 на экран выводится содержимое списка.
  15. После окончания цикла программа еще раз проходит по списку и освобождает память, выделенную под каждый элемент списка.
  16. Программа завершается возвратом функции main со значением 0.

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

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

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

11   голосов , оценка 4.091 из 5

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

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

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