Тёмный

Односвязный список 

Олимпиадное программирование в УлГТУ
Просмотров 3,7 тыс.
50% 1

Плейлист по последовательным структурам данных: • Последовательные струк...
Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.

Опубликовано:

 

17 мар 2023

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 5   
@ShapkaDeda
@ShapkaDeda 6 месяцев назад
👍👍
@qternel
@qternel 10 месяцев назад
Здравствуйте, немного не понял, почему мы не перескочим на index + 1 элемент. Например, для index = 5. i = 0: n указывает на 1(начиная считать с 0 элемент) i = 1 n указывает на 2(начиная считать с 0 элемент) i = 2: n указывает на 3(начиная считать с 0 элемент) i = 3: n указывает на 4(начиная считать с 0 элемент) i = 4 n указывает на 5(начиная считать с 0 элемент) --- по идее, мы "перепрыгнули" искомый элемент. Подскажите, пожалуйста, что я неверно понял. ``` int &operator [](int index) { Node *n = head; for (int i = 0; i < index; ++i) { n = n->next; } return n->value; } ```
@op_ulstu
@op_ulstu 10 месяцев назад
Добрый день. Точно ли вы обратили внимание на строгое неравенство i < index в цикле for? Если index == 0, то цикл не выполнится ни разу, и n продолжит указывать на head. Если index == 1, то цикл выполнит одну итерацию, и n будет указывать на элемент, следующий за head. И так далее.
@qternel
@qternel 10 месяцев назад
@@op_ulstu Аа, понял, невнимательность. Спасибо большое!)
@whoammiwho6172
@whoammiwho6172 7 месяцев назад
кто нибудь, что понял?!
Далее
Двусвязный список
9:56
Просмотров 2 тыс.
МАЛОЙ ШАНТАЖИСТ
00:34
Просмотров 165 тыс.
Linked List. Data Structures | Implementation in JS
35:49
Односвязный список C#
32:12
Просмотров 11 тыс.