3

В связном списке создаются объекты с одинаковым адресом памяти и разными значениями их полей.Как такое возможно? Знающих прошу не минусовать, а ответить.Буду очень благодарен.

class LinkList
{
    struct Node
    {
        int a;
        Node* next;
    };

    Node* head=nullptr;

public:
    void add(int x)
    {
        Node* current = new Node;
        current->a = x;
        current->next = head;
        head = current;
    }
    void print()
    {
        while (head != NULL)
        {
            cout << head->a <<"  location: "<<&head<<endl;
            head = head->next;
        }
    }
};

int main(){
     LinkList obj;

        obj.add(1);
        obj.add(2);
        obj.add(3);
        obj.add(4);
        obj.add(5);

     obj.print();


    return 0;
}

вывод:

5  location: 0x22fecc
4  location: 0x22fecc
3  location: 0x22fecc
2  location: 0x22fecc
1  location: 0x22fecc

1 ответ 1

6

В print() вы печатаете адрес указателя head. Заметьте: не адрес, хранящийся в head, а адрес самого head.

Решение - убрать & отсюда:

cout << head->a <<"  location: "<<&head<<endl;

Еще: ваш print() делает странные вещи: он очищает список, и заставляет утечь все ноды.

Вместо того, чтобы модифицировать head, стоит сделать его копию и работать с копией.


Еще: очень советую прочитать и осмыслить RAII и правило трех. Связные списки и другие структуры данных - это, конечно, хорошо. Но если из них течет память, как из решета, и они вызывают краши при совершенно невинных манипуляциях, толку от них немного.

Ваш ответ

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

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