Как удалить элемент из списка?

Question

Как удалить элемент из списка?

0

Вот какой код:

typedef struct n
{
    int value;
    struct n *next;
}ELEMENT;

,

typedef struct
{
    ELEMENT *head;
    ELEMENT *tail;
}INFO;

Это функция, которая не работает:

void LIST::remove(int x)
{
ELEMENT *q = inf.head;

    while(q!=NULL)
    {
        if((q->value)==x)
        {
            ELEMENT * temp = q;
            q = q->next;
            delete temp;
            break;

        }
        else
            q=q->next;
    }
}

Я не понимаю, почему удаление элемента из списка не работает. Любая помощь будет очень оценена.

user2403095 15 фев. 2014, в 17:06

Источник

0

Не могли бы вы уточнить «не работает», пожалуйста?
πάντα ῥεῖ 15 фев. 2014, в 15:43
0

эта функция удаления не выполняет свою работу.
Θεόφιλος Μουρατίδης 15 фев. 2014, в 15:43
0

Вы должны также учитывать previous узел, так как вы удаляете узел в середине списка, а не в начале.
G one 15 фев. 2014, в 15:44
0

Какова связь между структурой INFO и LIST ?!
Vlad from Moscow 15 фев. 2014, в 15:45
0

В чем ошибка ??
G one 15 фев. 2014, в 15:45
0

Вы можете использовать STL std::list которые есть в <list> и функцию std::remove из <algorithm>
Avraam Mavridis 15 фев. 2014, в 15:49

Показать ещё 4 комментария

Теги:

c++

list

c

pointers

delete-operator

4 ответа

Ещё вопросы

Не могли бы вы уточнить «не работает», пожалуйста?
эта функция удаления не выполняет свою работу.
Вы должны также учитывать previous узел, так как вы удаляете узел в середине списка, а не в начале.
Какова связь между структурой INFO и LIST ?!
Вы можете использовать STL std::list которые есть в <list> и функцию std::remove из <algorithm>

sleepy42 · Answer 1 · 2014-02-15T14-15-00.000Z

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

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

Martin J. · Answer 2 · 2014-02-15T13-56-00.000Z

Вы забыли переназначить next указатель предыдущего элемента предыдущего элемента на удаленный элемент next указателем. Редактирование: вы также забыли обработать указатели на head и tail, как я и делал вначале.

void LIST::remove(int x)
{
    ELEMENT *q = inf.head;
    ELEMENT prev = NULL;

    while(q != NULL)
    {
        if(q->value == x)
        {
            if (q == inf.head)
                inf.head = q->next;
            else
                prev->next = q->next;
            if (q == inf.tail)
                inf.tail = prev;
            delete q;
            break;

        }
        else
        {
            prev = q;
            q=q->next;
        }
    }
}

Это, по крайней мере, удаляет элемент правильно. Но он все еще должен проверить указатель head и tail если первый или последний элемент удален (особенно, если пустой список создается путем удаления последнего элемента).
хорошая точка зрения. будет редактировать
@ user2403095 Его код недействителен. :)

Vlad from Moscow · Answer 3 · 2014-02-15T14-40-00.000Z

Удаление элемента из списка не работает, потому что функция неверна. Вы не принимаете во внимание, является ли удаленный элемент головкой или хвостом списка, и вы не устанавливаете поле рядом с предыдущим элементом.

Попробуйте следующий код

void LIST::remove(int x)
{
   ELEMENT *p = NULL;
   ELEMENT *q = inf.head;

    while ( q != NULL && q->value != x )
    {
        p = q;
        q = q->next;
    }

    if ( q )
    {
        if ( p == NULL )
        {
            inf.head = NULL;
        }
        else
        {
            p->next = q->next;
        }

        if (  inf.tail == q )
        {
            inf.tail = p;
        }

        delete q;
    } 
}

fritzone · Answer 4 · 2014-02-15T12-47-00.000Z

вам также нужно сохранить предыдущий элемент и установить его рядом с q-> рядом с тем, что вы уже делаете