Односвязный список - C (СИ) - Ответ 16747550

typedef struct node
{ 
    int data;
    struct node *next;
} ITEM;
 
ITEM* add_node(ITEM* head, int new_data)
{
    ITEM *new_item, *prev;
    new_item=(ITEM *)malloc(sizeof(ITEM));
    if(new_item==NULL)
        puts("Ошибка выделения памяти");
        return head; 
    }
    new_item->data=new_data;
    if(head==NULL) 
    {
        puts("Список создан");
        new_item->next=NULL;
        return new_item;
    }
    if(head->data>new_data)
    {
        printf("Элемент %d вставлен в начало списка\n",new_data);
        new_item->next=head;
        return new_item; 
    }
    prev=head;
    while(prev->next!=NULL) 
    {
        if(prev->next->data>new_data)
        {
            /*вставка*/
            printf("Элемент %d вставлен в середину списка\n",new_data);
            new_item->next=prev->next;
            prev->next=new_item;/*теперь следующим после prev будет new_item*/
            return head; 
        }
        else
        {
            prev=prev->next;
        }
    }
    printf("Элемент %d вставлен в конец списка\n ",new_data);
    prev->next=new_item;
    new_item->next=NULL;/*следующего элемента нет*/
    return head; 
}
ITEM* delete_node(ITEM* head, int delete_data)
{
    ITEM *cur, *prev;
    prev=NULL;
    cur=head;
    while(cur!=NULL && cur->data<=delete_data)
    {
        if(cur->data==delete_data)
        {
            printf("Удаление элемента %d\n ",cur->data);
            if(prev==NULL)
            {
                head=head->next;
            }
            else
            {
                prev->next=cur->next;
            }
            free(cur);
            return head;
        }
        prev=cur;
        cur=cur->next;
    }
    printf("Элемент %d отсуствует в списке\n ",delete_data);
    return head;
 
}
ITEM* find_node(ITEM* head, int find_data)
{
    ITEM *cur;
    cur=head;
    while(cur!=NULL && cur->data<=find_data)
    {
        if(cur->data==find_data)
        {
            printf("Элемент %d найден\n",find_data);
            return cur;
        }
        cur=cur->next;
    }
    printf("Элемент %d НЕ найден \n",find_data);
    return NULL;
}
int main()
{
    setlocale(LC_ALL,"Rus");
    ITEM *Head=NULL;
    char key;
    int chislo;
    while(1)
    {
        puts("1 - добавить элемент");
        puts("2 - удалить элемент");
        puts("3 - найти элемент");
        puts("ESC - выйти");
        key=getch();
        switch(key)
        {
        case '1': 
            puts("Введите число");
            scanf("%d",&chislo);
            Head=add_node(Head,chislo);
            break;
        case '2': 
            puts("Введите число");
            scanf("%d",&chislo);
            Head=delete_node(Head,chislo);
            break;
        case '3': 
            puts("Введите число");
            scanf("%d",&chislo);
            find_node(Head,chislo);
            break;
        case 27:
            puts("Выход");
            return 0;
        }
    }
    return 0;
}