C - удалить элемент из отдельного списка

Question

Я не могу понять, где проблема,

И почему функция del не работает должным образом?

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

typedef struct list List; 

struct list 
{ 
    int data; 
    List* next; 
}; 

void prl(List* head); 
void ins(List** head, int value); 
void del(List** head, int value); 

int main() 
{ 
    List* head = NULL; 

    ins(&head, 10); 
    ins(&head, 50); 
    ins(&head, 20); 
    ins(&head, 150); 
    ins(&head, 120); 

    del(&head, 150); 

    prl(head); 

    //freeing dynamically allocated memory for each nodes 

    while(head!=NULL) 
    { 
     List* t = head; 
     head = head->next; 
     free(t); 
    } 

    return 0; 
} 

void prl(List* head) 
{ 
    if(head == NULL) 
     printf("List is empty\n"); 
    else 
    { 
     while(head != NULL) 
     { 
      printf("%d ", head->data); 
      head = head->next; 
     } 
    } 
} 

void ins(List** head, int value) 
{ 
    List* node = malloc(sizeof *node); 

    node->data = value; 
    node->next = NULL; 

    node->next =*head; 
    *head = node; 

} 


void del(List** head, int value) 
{ 
    List* p,*q; 
    p=q=*head; 

    if((*head)->data == value) 
    { 
     *head = (*head)->next; 
     free(p); 
     return; 
    } 
    else 
    { 
     while(p->next != NULL) 
     { 
      if(p->data == value) 
      { 
       q->next = p->next; 
       free(p); 
      } 
      else 
      { 
       q = p; 
       p = p->next; 
      } 
     } // while loop ends 

    } // outer else ends 

} // del function ends 

После запуска этого вывода является пустым, и я думаю, что что-то (логически) является неправильным внутри дель функции внешнего контура еще, однако первое значение может быть удален с помощью этой функции.

Answer 1

Я думаю, что вы не добавили оператор возврата здесь:

if(p->data == value) 
    { 
     q->next = p->next; 
     free(p); 
     return; 
    } 

Answer 2

Несмотря на мой комментарий, я решил помочь вам.

Давайте посмотрим на эти строки:

while(p->next != NULL) 
{ 
    if(p->data == value) 
    { 
     q->next = p->next; 
     free(p); 
    } 
    else 
    { 
     // Irrelevant... 
    } 
} 

Допустим, что условие внутри цикла, p->data == value, случается так, что происходит потом? Вы делаете q->next на p->next, это, вероятно, хорошо, и затем вы продолжаете цикл, не делая p в любом месте.

Когда цикл продолжается p указывает на данные, которые вы только что назвали free, так что разыменование p, например. p->next в состоянии цикла приведет к не определено поведение.

Решение должно обновить p и q соответствующим образом.