0

Помогите понять в чем ошибка. Удаляет все правильно, но при выводе списка в консоли вылетает ошибка.

void del (list **begin, string s) {
list *p = *begin;
if (p == NULL) return;

list *print = *begin;
if (p->st.surname == s)
{
    *begin = p->next;
    delete p;   
    return;
}
if (!(p->next == 0)) {
list *p1 = p->next;
list *p2 = p1->next;
while ((p1 != NULL) || !(p == NULL) || (p2 !=0))
{
        if (p1->st.surname == s)
        {
            if (p1->next != 0) {
                cout << "KEEEEEEEEEEEEEEEEEEEEK";
                delete p1;
                p = p1;
                p1 = p2;
                p2 = p2->next;
                continue;
            }
            else
            {
                cout << "LOOOOOOOOOOOOOOOOOOOL";
                delete p1;              
                p = NULL;
                break;

            }
        }
        else {
            cout << "DAAAAAAAAAAAAAAAAAAD";
            p = p1;
            p1 = p2;
            p2 = p2->next;
        }

}
}
else    cout << "MOOOOOOOOOOOOM";

}

8
  • не обращайте внимание на cout'ы, я так пытался понять, где ошибка) 26 апр 2018 в 18:56
  • 1
    а я пытаюсь понять где нет ошибки... 26 апр 2018 в 21:03
  • это весело, но смысла от вашего комментария никакого) удаляет у меня все правильно, просто при выводе списка косноль крашится. 26 апр 2018 в 21:30
  • 1
    В чем идея этой странной манеры в одном месте писать p1 != NULL, в другом !(p == NULL), в третьем p2 != 0??? Три идентичных сравнения, но все три записаны по-разному. Три разных человека писало? 26 апр 2018 в 23:13
  • 1
    И в чем состоит задача? Если надо удалить только первое вхождение данного элемента, то почему в цикле после удаления делается continue и продолжается поиск? Если же надо удалить все вхождения, то почему после проверки и удаления первого элемента сразу делается return? Вы уж определитесь, что именно вам надо сделать. 26 апр 2018 в 23:17

1 ответ 1

0

Давайте я лучше напишу на основе того, что вы написали. Вы же постарайтесь понять как нужно подходить и какие шаги предприняты и на этой основе самим пытаться увидеть и исправлять свои ошибки. Исходя из того, что вы написали, я сделал вывод, что у вас есть примерно такое:

struct Student {    
    string surname;
    //...
};
struct list {
    Student st;
    list* next;
    list() : st(""), next(0){}
    //...
};

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

bool del (list **begin, string s) {
    if (*begin == 0) return false;
    list* p = *begin;   
    if (p->st.surname == s)
    {
        *begin = p->next;
        delete p;   
        return true;
    }  
    list* p1 = p->next;
    while (p1 && p1->st.surname != s ) { 
        p = p1;         
        p1 = p1->next;  // p1  будет указывать на обьект с  фамилией s 
    }
    // если нет обьект с такой фамилией, то p1 == 0
    if(p1) {              // если найдено то p1 будет указывать на него
        if (p1->next)  {        //  если это не последный элемент
            p->next = p1->next; //так как p указывал на обьект перед p1
        }
        delete p1;
        return true;         
    }
    // если ничего не было возвращено, а значит не найден обьект с такой фамилией 
    return false;  
}

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

2
  • while (p1->st.surname != s && p1) лучше все же переставьте местами операнды &&
    – avp
    26 апр 2018 в 22:48
  • @avp, конечно я согласен с вами, благодарю 26 апр 2018 в 22:50

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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