Указатели, список

@EvilingDark · Регистрация: 15.05.2012

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

Читаю я Страуструп Б. - Программирование. Принципы и практика с использованием C++ (2е издание)
Дочитал до указателей и не понимаю что тут написано. Бьярне говорит нарисуй, так не понятно. Нарисовал только с 3 раза.

Все равно не понятно, что тут вообще происходит.

C++

struct Link {
    string value;
    Link* prev;
    Link* succ;
    Link(const string& v, Link* p = nullptr, Link* s = nullptr)
        : value(v), prev(p), succ(s) {}
};
 
void print_all(Link* p)
{
    cout << "{ ";
    while (p) {
        cout << p->value;
        if (p = p->succ) cout << ", ";
    }
    cout << " }" << endl;
}
 
int main()
{
    Link* norse_gods = new Link{ "Thor",0,0 };
    print_all(norse_gods);
    norse_gods = new Link{ "Odin",0,norse_gods };
    print_all(norse_gods);
    norse_gods->succ->prev = norse_gods;
    print_all(norse_gods);
    norse_gods = new Link{ "Freia",0,norse_gods };
    print_all(norse_gods);
    norse_gods->succ->prev = norse_gods;
    print_all(norse_gods);
}

Вот так должно быть.

строка 21 (1 на рисунке) все понятно
строка 23 (2 на рисунке) все еще понятно
строка 25 (3 на рисунке) вот тут не понятно, я даже не понимаю зачем она. Ну и дальше конструкция только сложнее становится.

Убрал

C++

1	norse_gods->succ->prev = norse_gods;

Получилось так же. Зачем она? Без нее будет просто добавляем ко 2 шагу на рисунке прямоугольник с Фрейей выше и левее Одина.

@oleg-m1973 · 21.11.2019, 11:26

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

C++Выделить код
1
norse_gods->succ->prev = norse_gods;
Получилось так же. Зачем она? Без нее будет просто добавляем ко 2 шагу на рисунке прямоугольник с Фрейей выше и левее Одина.

Это двусвязный список. В нём у каждого элемента есть указатели на следующий и предыдущий элемент. Здесь устанавливается указатель на предыдущий элемент при добавлении нового.

@EvilingDark · 21.11.2019, 11:31 **[ТС]**

Сообщение от oleg-m1973

Это двусвязный список. В нём у каждого элемента есть указатели на следующий и предыдущий элемент. Здесь устанавливается указатель на предыдущий элемент при добавлении нового.

О я знаю что это двусвязный список. Без нее нормально же добавляет. Именно эта строка делает двусвязный список? Если так то мне не понятно каким образом.

@oleg-m1973 · 21.11.2019, 11:36

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

Без нее нормально же добавляет. Именно эта строка делает двусвязный список? Если так то мне не понятно каким образом.

Без неё, т.е. без указателя на предыдущий элемент, это будет односвязный список.
Попробуй убрать эту строку и пробежаться по списку от хвоста к голове.

Добавлено через 2 минуты
Ту добавляешь в голову, у неё, у первого элемента prev == nullptr, нужно сделать, чтобы он указывал на новый элемент

@EvilingDark · 21.11.2019, 11:37 **[ТС]**

Сообщение от oleg-m1973

Без неё, т.е. без указателя на предыдущий элемент, это будет односвязный список.
Попробуй убрать эту строку и пробежаться по списку от хвоста к голове.

Я не знаю как заводить машину, но ты говоришь сьездий на ней в магазин.

@oleg-m1973 · 21.11.2019, 11:40

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

Я не знаю как заводить машину, но ты говоришь сьездий на ней в магазин.

На твоих рисунках квадратики должны соединяться двумя стрелками, в одну и другую сторону. Каждый элемент должен присутствовать по одному разу, а не по два

@SuperKir · 21.11.2019, 11:46

EvilingDark, Вообще нарисовано не очень, особенно для понимания, поэтому ты и не понимаешь суть.
Нарисуй просто блок.
Блок раздели на 3 части:
1. Value - какое-то значение (сначала он nullptr весь (next/prev тоже)).
2. Next - указатель на следующий элемент
3. Prev - указатель на предыдущий элемент.

Дальше мы добавляем элемент, т.к. список пуст, записываем value в первый блок, указатели оставляем нулевые.
Далее добавляем прямо рядом новый блок, с каким-то значением (просто нарисуй его справа, с value = твоему).
Дальше тебе надо 2 эти блока "объединить", то бишь указать как они взаимосвязаны, стрелочками указываешь связь между указателями Next/Prev.

По факту, у тебя будет просто 2 стрелки туда-сюда (у первого элемента Prev - либо нулптр, либо указывает на хвост - если кольцевой список, с next последнего - аналогично, только на голову если кольцо).

Дальше добавляешь 3 блок, проделываешь тоже самое. Увидишь, что всё проще, чем кажется. Остальное уже ложится на руки твои, реализовать этот двусвязный список.

@EvilingDark · 21.11.2019, 17:24 **[ТС]**

C++

1 2	p->prev=nullptr; if (p->prev) p->prev->succ = n;

Условие будет выполняться?

@oleg-m1973 · 21.11.2019, 17:26

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

Условие будет выполняться?

Нет

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	21.11.2019, 11:26	2
	Сообщение от EvilingDark C++Выделить код 1 norse_gods->succ->prev = norse_gods; Получилось так же. Зачем она? Без нее будет просто добавляем ко 2 шагу на рисунке прямоугольник с Фрейей выше и левее Одина. Это двусвязный список. В нём у каждого элемента есть указатели на следующий и предыдущий элемент. Здесь устанавливается указатель на предыдущий элемент при добавлении нового. 0

@EvilingDark 0 / 0 / 0 Регистрация: 15.05.2012 Сообщений: 200
	21.11.2019, 11:31 [ТС]	3
	Сообщение от oleg-m1973 Это двусвязный список. В нём у каждого элемента есть указатели на следующий и предыдущий элемент. Здесь устанавливается указатель на предыдущий элемент при добавлении нового. О я знаю что это двусвязный список. Без нее нормально же добавляет. Именно эта строка делает двусвязный список? Если так то мне не понятно каким образом. 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	21.11.2019, 11:36	4
	Сообщение от EvilingDark Без нее нормально же добавляет. Именно эта строка делает двусвязный список? Если так то мне не понятно каким образом. Без неё, т.е. без указателя на предыдущий элемент, это будет односвязный список. Попробуй убрать эту строку и пробежаться по списку от хвоста к голове. Добавлено через 2 минуты Ту добавляешь в голову, у неё, у первого элемента prev == nullptr, нужно сделать, чтобы он указывал на новый элемент 0

@EvilingDark 0 / 0 / 0 Регистрация: 15.05.2012 Сообщений: 200
	21.11.2019, 11:37 [ТС]	5
	Сообщение от oleg-m1973 Без неё, т.е. без указателя на предыдущий элемент, это будет односвязный список. Попробуй убрать эту строку и пробежаться по списку от хвоста к голове. Я не знаю как заводить машину, но ты говоришь сьездий на ней в магазин. 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	21.11.2019, 11:40	6
	Сообщение от EvilingDark Я не знаю как заводить машину, но ты говоришь сьездий на ней в магазин. На твоих рисунках квадратики должны соединяться двумя стрелками, в одну и другую сторону. Каждый элемент должен присутствовать по одному разу, а не по два 0

@SuperKir 474 / 426 / 290 Регистрация: 10.03.2015 Сообщений: 1,782
	21.11.2019, 11:46	7
	EvilingDark, Вообще нарисовано не очень, особенно для понимания, поэтому ты и не понимаешь суть. Нарисуй просто блок. Блок раздели на 3 части: 1. Value - какое-то значение (сначала он nullptr весь (next/prev тоже)). 2. Next - указатель на следующий элемент 3. Prev - указатель на предыдущий элемент. Дальше мы добавляем элемент, т.к. список пуст, записываем value в первый блок, указатели оставляем нулевые. Далее добавляем прямо рядом новый блок, с каким-то значением (просто нарисуй его справа, с value = твоему). Дальше тебе надо 2 эти блока "объединить", то бишь указать как они взаимосвязаны, стрелочками указываешь связь между указателями Next/Prev. По факту, у тебя будет просто 2 стрелки туда-сюда (у первого элемента Prev - либо нулптр, либо указывает на хвост - если кольцевой список, с next последнего - аналогично, только на голову если кольцо). Дальше добавляешь 3 блок, проделываешь тоже самое. Увидишь, что всё проще, чем кажется. Остальное уже ложится на руки твои, реализовать этот двусвязный список. 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	21.11.2019, 17:26	9
	Сообщение от EvilingDark Условие будет выполняться? Нет 0

Опции темы