Удаление узла из середины связанного списка

-2

Я использую следующий код в связанном списке символов. Но всякий раз, когда я запускаю эту программу, я получаю ошибку времени выполнения.Удаление узла из середины связанного списка

void ldellist(Node *head,char k) 
{ 
    Node *remove=head; 
    Node *previous=head; 
    while(remove->data!=k) 
    { 
     remove=remove->next; 
    } 
    while(previous->next!=remove) 
    { 
     previous=previous->next; 
    } 
    previous->next=remove->next; 
    free(remove); 
}

Может кто-нибудь сказать мне, в чем проблема?

источник

2013-12-13 user3097890

Добро пожаловать в переполнение стека! Просить людей обнаружить ошибки в коде не особенно продуктивно. Вы должны использовать отладчик (или добавить заявления печати), чтобы изолировать проблему, отслеживая ход вашей программы и сравнивая ее с тем, что вы ожидаете. Как только двое расходятся, вы нашли свою проблему. (И затем, если необходимо, вы должны построить [минимальный тестовый сценарий] (http://sscce.org).) –

Ребята! просто чтобы понять, я знаю, что я удаляю персонажа из середины, а не из головы или хвоста. – user3097890

Как выглядит ваша функция free (Node *)? –

Возможно, вам нужно сделать некоторые проверки?

void ldellist(Node *head,char k) { 
    Node *remove=head; 
    Node *previous=head; 
    while(remove && remove->data!=k) { 
    remove=remove->next; } 
    while(previous && previous->next!=remove) { 
    previous=previous->next; } 
    if (remove) { 
    previous->next=remove->next; 
    free(remove); 
    } else { 
    // print some error like 'not found' 
    } 
}

источник

2013-12-13 03:24:58 perreal

В случае, когда узел для удаления является голова, вы получите «удалить» равно «головы» и состояние «previous-> следующий! = Удалить» будет всегда верно.

источник

2013-12-13 03:28:10

Удаление узла из середины связанного списка

ответ

Смежные вопросы