Что не так с этими указателями?

@AJITAC · Регистрация: 09.07.2013

Студворк — интернет-сервис помощи студентам

Всем привет, прошу помощи разобраться в коде. Недавно начал изучать C++ по книге Лафоре. В главе с указателями есть пример со связными списками. Вот его структура:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct node {
    int data;
    node* next;
};
class linklist{
    private:
        node* first;
    public:
        linklist() {
            first = NULL;
        }
        void add(int);
        void show();
};

Читателю предлагается написать функцию add(int) таким образом, чтобы она добавляла новый элемент в конец списка. Написал свою функцию и для проверки решил спросить у Гугла, нашел эту самую функцию, но не смог в нее. Вот собственно:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void linklist::add(int d)         
{   
    node* newlink = new node;          
    node* curr;                                 
    newlink->data = d;                 
 
    if(!first)
    {
        newlink->next = NULL;             
        first = newlink;
    }
 
    for ( curr = first; curr->next != NULL; curr = curr->next);
 
    curr->next = newlink;
    cout << curr->next << "\n";    //это мое
 
    newlink->next = NULL;        
    cout << curr->next << "\n";    //и это
}

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

C++
1
2
       
first = newlink;

И здесь:

C++
1
curr->next = newlink;

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

C++
1
2
3
4
5
curr->next = newlink;
cout << curr->next << "\n";    //это мое
 
newlink->next = NULL;        
cout << curr->next << "\n";    //и это

мы не изменяем указатель curr->next?
И почему всё-таки при добавлении первого элемента он не дублируется?

@Hikari · 02.09.2016, 10:15

Сообщение от AJITAC

Ведь мы добавляем его в строках:

Это не добавление, а назначение если список пуст. Это создание головы списка.

Сообщение от AJITAC

почему адреса разные, если в этом участке кода:

Не очень понятно что ты там увидел.

@Operok · 02.09.2016, 10:28

В обычной ситуации этот алгоритм проходит до конца списка, добавляет новый узел в конец и обнуляет next у нового узла списка. В частном случае, когда ещё нет первого узла, мы его сразу назначаем (по хорошему нужно выйти из функции), далее, как оказывается, мы уже в конце списка, curr == first, first == newlink, поэтому curr->next и newlink->next - это один и тот же указатель, т.е. код

C++
1
2
3
4
5
for ( curr = first; curr->next != NULL; curr = curr->next);
 
curr->next = newlink;
 
newlink->next = NULL;

не имеет смысла для этого частного случая.

@AJITAC · 02.09.2016, 10:40 **[ТС]**

Туплю)
Это понятно:

Сообщение от Operok

далее, как оказывается, мы уже в конце списка, curr == first, first == newlink, поэтому curr->next и newlink->next - это один и тот же указатель

А это нет:

Сообщение от Operok

т.е. код не имеет смысла для этого частного случая.

Почему не имеет смысла?

@Operok · 02.09.2016, 10:44

Сообщение от AJITAC

Почему не имеет смысла?

Потому что уже было выполнено присваивание newlink->next = NULL, после которого выполняется curr->next = newlink, что в случае добавления первого узла равносильно newlink->next = newlink, а затем снова обнуляем: newlink->next = NULL:

C++
1
2
3
4
5
6
...
newlink->next = NULL;
...
newlink->next = newlink; //потому что curr равен newlink
...
newlink->next = NULL;

@AJITAC · 02.09.2016, 11:09 **[ТС]**

Благодарю, кажется понял)

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@AJITAC 0 / 0 / 0 Регистрация: 09.07.2013 Сообщений: 10
	02.09.2016, 11:09 [ТС]
	Благодарю, кажется понял) 0

Что не так с этими указателями?

Решение