Удаление в списке

@killthis · Регистрация: 07.10.2017

Author24 — интернет-сервис помощи студентам

Добрый день! Пытаюсь сделать в двусвязном списке удаление, но в функции удаления конкретного элемента по названию программа крашится, когда только один элемент в списке. Когда их несколько, то все нормально: удаляется, как первый, серединный, так и последний элементы. Почему?

C

#include <stdlib.h>
#include <stdio.h>
#include <locale.h>
#include <string.h>
#include <windows.h>
#include <conio.h>
#include <malloc.h>
 
 
#define MAX 20
 
FILE *fp;
 
 
 
typedef struct inform
{
        char *name;
        char *group;
        char *form;
        float doza;
        int day1;
        int month1;
        int year1;
        int day2;
        int month2;
        int year2;
        float price;
 
} INF;
 
typedef struct list_elem
{
        INF inf;
        struct list_elem *next, *prev;
} APTEKA;
 
 
 
APTEKA *head, *tail;
 
 
 
void InputData(INF* pinf);
void InsertEl(INF data);
void AddEl(APTEKA* pnew, APTEKA* pold);
void PrintList(void);
APTEKA* DeleteElem(APTEKA* pdel);
void FreeElemMemo(APTEKA* pel);
void Deleting(void);
 
 
 
int main()
{
    SetConsoleCP (1251);
    SetConsoleOutputCP (1251);
    setlocale(LC_ALL, "Rus");
 
 
 
 
 
 
    INF input;
    int n;
 
    puts("- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ");
    puts("\t\t\tЗдравствуйте! Данная программа поможет Вам в организации работы аптеки!\n");
    puts("- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ");
    while(1)
    {
        printf("|---------------------------------------------------------------------------------------------|\n");
        puts("\nСписок доступных команд"
        "\n 0 || Выход из программы"
        "\n 1 || Добавить элемент;"
        "\n 2 || Удалить элемент;"
        "\n 3 || Корректировать данные;"
        "\n 4 || Вывод всех данных;"
        "\n 5 || Поиск препаратов по группе;"
        "\n 6 || Сортировка по полю Название фармацевтического препарата;"
        "\n 7 || Поиск препаратов по группе и ценовому диапазону;"
        "\n 8 || Исключить препараты с истекшим сроком годности;"
        "\n 9 || Вывод препаратов по форме и дозировке;");
        printf("|---------------------------------------------------------------------------------------------|\n");
 
        printf("Введите номер команды: ");
        scanf("%d",&n);
 
 
        switch(n)
        {
            //Добавление
            case 1:
                InputData(&input);
                InsertEl(input);
                break;
 
            //Удаление
            case 2:
                Deleting();
                break;
 
            //Корректировка
            case 3:
 
            //Вывод всех данных
            case 4:
                PrintList();
                break;
 
            //Поиск эл, относящийся к введенному названию группы
            case 5:
 
            //Сортировка по названию
            case 6:
 
            //Поиск препаратов по названию
            case 7:
 
            //Поиск препаратов заданной группы с ценовым диапазоном
            case 8:
 
            //вывод препаратов по форме и дозировке
            case 9:
            //исключение из списка препаратов с вышедшим сроком годности
            case 10:
 
            //Выход из программы
            case 0:
                exit(1);
        }
    }
 
 
 
 return 0;
}
 
 
void InputData(INF* pinf)
{
 
    fp = fopen("c:\\Users\\Andrew\\Desktop\\Kyrsovaia\\list.txt", "a+");
 
 
    char buf_name[MAX];
    char buf_group[MAX];
    char buf_form[MAX];
 
    printf("Введите название:");
    fflush(stdin); gets(buf_name);
    pinf->name=(char*)malloc(strlen(buf_name)+1);
    strcpy(pinf->name, buf_name);
 
    printf("Введите группу:");
    fflush(stdin); gets(buf_group);
    pinf->group=(char*)malloc(strlen(buf_group)+1);
    strcpy(pinf->group, buf_group);
 
 
    printf("Введите форму:");
    fflush(stdin); gets(buf_form);
    pinf->form=(char*)malloc(strlen(buf_form)+1);
    strcpy(pinf->form, buf_form);
 
 
    printf("Введите дозу:");
    scanf("%f", &pinf->doza);
 
 
    while(pinf->doza<=0)
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите дозу:");
       scanf("%f", &pinf->doza);
    }
 
    printf("Введите день выпуска:");
    scanf("%d", &pinf->day1);
 
    while(pinf->day1<=0 || pinf->day1>31 )
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите день выпуска:");
       scanf("%d", &pinf->day1);
    }
 
    printf("Введите месяц выпуска:");
    scanf("%d", &pinf->month1);
 
    while(pinf->month1<=0 || pinf->month1>12 )
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите месяц выпуска:");
       scanf("%d", &pinf->month1);
    }
 
    printf("Введите год выпуска:");
    scanf("%d", &pinf->year1);
 
    while(pinf->year1<=0 ||pinf->year1>2018)
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите год выпуска:");
       scanf("%d", &pinf->year1);
    }
 
    printf("Введите день конца срока годности:");
    scanf("%d", &pinf->day2);
 
 
    while(pinf->day2<=0 || pinf->day2>31 )
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите день конца срока годности:");
       scanf("%d", &pinf->day2);
    }
 
    printf("Введите месяц срока годности:");
    scanf("%d", &pinf->month2);
 
    while(pinf->month2<=0 || pinf->month2>12 )
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите месяц конца срока годности:");
       scanf("%d", &pinf->month2);
    }
 
 
 
 
    printf("Введите год срока годности:");
    scanf("%d", &pinf->year2);
 
    while(pinf->year2<=0)
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите год конца пригодности:");
       scanf("%d", &pinf->year2);
    }
 
 
    printf("Введите цену:");
    scanf("%f", &pinf->price);
 
 
 
     while(pinf->price<=0)
    {
       printf("\nВы ввели некорректные данные. Попробуйте еще раз.");
       printf("\nВведите цену:");
       scanf("%f", &pinf->price);
    }
 
    system("cls");
    puts("\nПрепарат успешно добавлен.");
    fclose(fp);
 
}
void InsertEl(INF data)
{
    APTEKA *pel, *pins;
 
    pel = (APTEKA*)malloc(sizeof(APTEKA));
    pel->inf=data;
 
    if(head == NULL)
    {
        pel->next = pel->prev=NULL;
        head = tail = pel;
        return;
    }
    pins = head;
 
    while(pins!=NULL)
        pins=pins->next;
    AddEl(pel, pins);
}
void AddEl(APTEKA* pnew, APTEKA* pold)
{
      if(pold == head)
    {
        head->prev=pnew;
        pnew->next=head;
        pnew->prev=NULL;
        head=pnew;
        return;
    }
 
    if(pold!=NULL)
    {
        pnew->next=pold;
        pnew->prev=pold->prev;
        pold->prev->next=pnew;
        pold->prev=pnew;
    }else{
        tail->next=pnew;
        pnew->prev=tail;
        pnew->next=NULL;
        tail=pnew;
    }
 
}
void PrintList(void)
{
 
 
   APTEKA* pel = head;
 
   /* Вывод таблицы */
    /* вывод заголовков */
    printf("|---------------------------------------------------------------------------------------------|\n");
    printf("|Препараты Аптеки                                                                             |\n");
    printf("|---------------------------------------------------------------------------------------------|\n");
    printf("| Название    |     Группа    |   Форма   |  Доза  |  Дата выпуска  |  Срок годности |  Цена  |\n");
    printf("|-------------|---------------|-----------|--------|----------------|----------------|--------|\n");
    while (pel!=NULL)
   {
 
    /* вывод строк фактических данных */
    printf("|%13s|%15s|%11s|%8.2f|    %2d.%2d.%4d  |   %2d.%2d.%4d   |%8.2f|\n", pel->inf.name, pel->inf.group, pel->inf.form, pel->inf.doza, pel->inf.day1, pel->inf.month1, pel->inf.year1,pel->inf.day2, pel->inf.month2, pel->inf.year2, pel->inf.price);
    printf("|-------------|---------------|-----------|--------|----------------|----------------|--------|\n");
 
       pel=pel->next;
   }
   printf("|                                                                                             |\n");
   printf("|---------------------------------------------------------------------------------------------|\n");
 
 
}
APTEKA* DeleteElem(APTEKA* pdel)
{
    if(pdel == head)
    {
        head=head->next;
        head->prev=NULL;
        FreeElemMemo(pdel);
        return head;
    }
    if(pdel == tail)
    {
        tail = tail->prev;
        tail->next=NULL;
        FreeElemMemo(pdel);
        return NULL;
    } else
    {
        APTEKA *pnext;
 
        pdel->next->prev=pdel->next;
        pnext=pdel->prev->next=pdel->next;
        FreeElemMemo(pdel);
        return pnext;
    }
}
void FreeElemMemo(APTEKA* pel)
{
    free(pel->inf.name);
    free(pel->inf.group);
    free(pel->inf.form);
    free(pel);
 
}
void Deleting(void)
{
    int key = 0;
 
    APTEKA* pel=head;
    char name_del[20];
    puts("Введите название препарата");
    scanf("\n%s", name_del);
 
    while(pel!=NULL)
        if(!stricmp(name_del,pel->inf.name)){
            pel=DeleteElem(pel);
            key = 1;
        }
        else {
            pel=pel->next;
        }
 
 
    if(key == 0)
    {
        puts("Такого препарат нет");
    }else if (key == 1)
    {
        puts("Препарат успешно удален");
    }
}

Спасибо.

	12.05.2018, 12:32

Опции темы