удалить элемент из списка

Question

#include <stdio.h>
#include <malloc.h>

struct el {
    int info;
    struct el* next;
};

struct el* create_el(struct el* Li)
{
    int num;

    printf("\n\nInsert number:\n\n");
    scanf("%d", &num);

    Li = (struct el*)malloc(sizeof(struct el));

    if (Li != NULL) {
        Li->info = num;
        Li->next = NULL;
    }
    return (Li);
}

struct el* push(struct el* L, struct el* e)
{ //inserts the elements from the head of the list
    if (L == NULL)
        return (e);
    else {
        e->next = L;
        L = e;
        return (L);
    }
}

void visualize(struct el* primo)
{
    printf("\n\nList-->");

    while (primo->next != NULL) {
        printf("%d", primo->info);
        printf("-->");
        primo = primo->next;
    }
    if (primo->next == NULL)
        printf("%d-->NULL", primo->info);
}

struct el* cancel(struct el** P, int val)
{ //delete element
    struct el* prec = NULL;
    struct el* curr = (*P);

    if (P == NULL) //case empty list
        return NULL;
    else if (prec == NULL) {
        if (curr->info == val) { //case 2 : if the element is the head
            (*P)->next = curr->next;
            free(curr);
            curr = NULL;
        }
    }
    else {
        while ((curr != NULL) && (curr->info != val)) {
            prec = curr;
            curr = curr->next;
        }
        if (curr->next == NULL && curr->info == val) { // case 3: the elemnt is the last one
            prec->next = NULL;
            free(curr);
            curr = NULL;
            return (prec);
        }
        else {
            if (curr->info == val) { //other cases
                prec->next = curr->next;
                free(curr);
                curr = NULL;
                return (prec);
            }
        }
    }
}

int main()
{
    struct el* head = NULL;
    struct el* element;
    struct el* list = NULL;

    int i, n;
    int elem;

    printf("Insert the number of elements for the list:\n\n");
    scanf("%d", &n);

    for (i = 0; i <= n; i++) {
        element = create_el(head);
        if (element != NULL) {
            list = push(list, element);
        }
    }

    visualize(list);

    printf("\n\nInsert the element that you want to cancel:");
    elem = scanf("%d", &elem);

    cancel(&list, elem);

    visualize(list);
}

Все, что я хотел сделать, это удалить элемент из списка, но после всех процедур список печатается без каких-либо изменений.

Может кто-нибудь увидеть, что не так в функции cancel (который предназначен для удаления элемента путем включения любой его возможной позиции)?

Answer 1

В вашей функции cancel, P определенно не NULL (при условии, что ОС изначально присвоила ему адрес).prec равно NULL, перед выполнением входит в цикл if.Таким образом, выполнение выполняет строку

if(curr->info==val)

Теперь, если предоставленное вами значение val не соответствует curr->info, выполнение завершается без удаления какого-либо узла.