Member 14771149 Ответов: 1

Как удалить определенный узел в связанном списке C++ ?

Это код связанного списка, я просто хочу удалить определенный номер из списка, например: список содержит(10,20,18,17,15) допустим, что я хочу удалить 17, Как найти адрес этого узла, а затем удалить его? мой код всегда удаляет головку

Что я уже пробовал:

class node {
    public:
        int data;
        node* next;
    };
    
    class Linkedlist {
    public:
        Linkedlist() {
            head = NULL;
        }
        void AddNode(int val);
        void Display();
bool Remove(int k);
	node *getPTRto(int it);
  
    private:
        node* head;
    };
    
   node *Linkedlist::getPTRto(int it)
{
    node*ptr= head;
    while (ptr != NULL)
    {
        if (ptr->data == it)
        {
            return ptr;
        }
        ptr = ptr->next;
    }
    return NULL;
}
bool Linkedlist::Remove(int k)
{
    node* ptr = getPTRto(k);
    if (!ptr) return false;
    ptr = head;
    node* temp = head;
    head = head->next;
    delete temp;
    return true;
}

1 Ответов

Рейтинг:
5

Patrice T 

bool Linkedlist::Remove(int k)
{
    node* ptr = getPTRto(k); // Here you get the node in linked list
    if (!ptr) return false;
    ptr = head;              // here you kill the information
                             // and you don't reuse ptr after that
    node* temp = head;
    head = head->next;
    delete temp;
    return true;
}

Цитата:
как найти адрес этого узла и затем удалить его? мой код всегда удаляет головку

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.

Совет: запишите пример связанного списка и запишите изменения, необходимые для удаления значения из списка, а alsi попытается удалить первое значение, см. изменения в этом случае. Ваш код должен реплицировать эти изменения.
Position Value Next
head           3

3        10    4
4        20    5
5        18    6
6        17    7
7        15    0

Добавьте 3 столбца, чтобы отразить изменения при удалении первого значения, последнего значения и значения в середине. Обратите внимание на то, где меняется значение и откуда берется ИК.

KarstenK

пожалуйста, проверьте ваш Remove(). Я думаю, что это неправильно :-O

Patrice T

Это не мой, просто прокомментированный код OP.