VPF::удаление из 1-связ.-списка - Форум программистов

Avaj

Дата 27.10.2008, 17:14 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 212
Регистрация: 14.7.2008
Где: Владивосток.

Репутация: 1
Всего: 3

не работает ф-ция, кто подскажет - почему?

Код



struct node{
        node *next;
        string key;
} *a[n], *head[n];

bool del(unsigned h, string str){
    bool res = false;
    node *elem = search(h,str), *prev = a[h];//   a[h] - первый элемент списка, head[h] - последний
    if(elem){
        res = true;
        if(elem == a[h]) a[h] = elem->next;
        else if(elem == head[h]){
            while(prev->next != head[h]) prev = prev->next;
            head[h] = prev;
            head[h]->next = 0;
        }
        else{
            while(prev->next != elem) prev = prev->next;
            prev->next = elem->next;
        }
    }
    delete elem;
    delete prev;    
    return res;
}

Оно компилится, но вылетает.

Это сообщение отредактировал(а) Avaj - 27.10.2008, 17:15

mes

Дата 27.10.2008, 17:27 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Avaj @ 27.10.2008, 17:14

)

delete elem;
delete prev;

ничего не смущает ?

--------------------

http://opendots.net

Avaj

Дата 27.10.2008, 17:34 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 212
Регистрация: 14.7.2008
Где: Владивосток.

Репутация: 1
Всего: 3

а что не так?

mes

Дата 27.10.2008, 17:42 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Avaj @ 27.10.2008, 17:34

)

а что не так?

del должна удалить один элемент, а в коде два delete.
Учитывая что на момент встречи оператора delete оба указателя (elem и prev) указывают на один и тот же элемент, то код пытается дважды удалить один и тот же объект.

--------------------

http://opendots.net

Avaj

Дата 27.10.2008, 17:52 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 212
Регистрация: 14.7.2008
Где: Владивосток.

Репутация: 1
Всего: 3

Спасибо, mes. Но есть ещё какие-то ошибки.

Есть ли у кого рабочая функция удаления элемента по ключу из 1-связ.-списка?

mes

Дата 27.10.2008, 18:13 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Avaj @ 27.10.2008, 17:52

)

Но есть ещё какие-то ошибки.

Цитата(Avaj @ 27.10.2008, 17:14

)

if(elem == a[h]) a[h] = elem->next;
else if(elem == head[h]){

эта связка не коректно сработает для 1 элемента,
также отсутствует проверка на пустоту списка..

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »