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

Рет қаралды 4,084

Олимпиадное программирование в УлГТУ

Жыл бұрын

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

Пікірлер: 5

@ShapkaDeda 7 ай бұрын

👍👍

@whoammiwho6172 8 ай бұрын

кто нибудь, что понял?!

@qternel 11 ай бұрын

Здравствуйте, немного не понял, почему мы не перескочим на 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 11 ай бұрын

Добрый день. Точно ли вы обратили внимание на строгое неравенство i < index в цикле for? Если index == 0, то цикл не выполнится ни разу, и n продолжит указывать на head. Если index == 1, то цикл выполнит одну итерацию, и n будет указывать на элемент, следующий за head. И так далее.

@qternel 11 ай бұрын

@@op_ulstu Аа, понял, невнимательность. Спасибо большое!)