1

Здравствуйте :)

Есть проблемка: при выводе списка заказчиков, перед их удалением, если я удаляю последнего заказчика и потом пытаюсь вывести список заказчиков на экран, то в выводится мусор, а на строке 6 ошибка (Segmentation fault) и тут возникает вопрос: как проверить пустой у меня список или нет?

 void DisplayList(PCust Head) {
    PCust current = Head;

    printf("--- Spisok vseh pokupatelei ---\n");
    while (current != NULL) {
        printf("%s\n", current->fio);
        current = current->next;
    }
    getch();
}

Функция удаления узла:

void DeleteNode(PCust *Head, PCust p)
{
    PCust q = *Head;

    if(*Head == p)          // Особый случай, если голова списка совпадает с удаляемым узлом
        Head = &(p->next);  // нужно поменять голову списка. Голова списка смещается на адрес следующего узла
    else{
        while(q && q->next != p)    // пока не находим предыдущий узел до удаляемого (p)
            q = q->next;            // делаем проход по списку
        if(q == NULL) return;
        q->next = p->next;          // если мы нашли узел перед удаляемым, переставляем ссылку ->next c узла перед удаляемым на следующий узел после удаляемого.
    }
    free(p); // освобождаем память под тот узел, который нам надо удалить.
}
2
  • А когда вы удаляете последний оставшийся элемент списка, вы указатель обнуляете?
    – Flowneee
    18 мая 2017 в 21:22
  • Нет. Сейчас добавлю функцию удаления узла в вопрос
    – NovaSurfer
    18 мая 2017 в 21:39

1 ответ 1

0

Как минимум, очень странное действие:

Head = &(p->next);

Правильно

*Head = p->next;

Указатель Head должен указывать туда, куда указывал p->next.

1
  • Понял, спасибо. Помогло
    – NovaSurfer
    19 мая 2017 в 13:54

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.