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

  Рет қаралды 5,844

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

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

Күн бұрын

Пікірлер: 5
@ShapkaDeda
@ShapkaDeda Жыл бұрын
👍👍
@qternel
@qternel Жыл бұрын
Здравствуйте, немного не понял, почему мы не перескочим на 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 Жыл бұрын
Добрый день. Точно ли вы обратили внимание на строгое неравенство i < index в цикле for? Если index == 0, то цикл не выполнится ни разу, и n продолжит указывать на head. Если index == 1, то цикл выполнит одну итерацию, и n будет указывать на элемент, следующий за head. И так далее.
@qternel
@qternel Жыл бұрын
@@op_ulstu Аа, понял, невнимательность. Спасибо большое!)
@whoammiwho6172
@whoammiwho6172 Жыл бұрын
кто нибудь, что понял?!
Двусвязный список
9:56
Олимпиадное программирование в УлГТУ
Рет қаралды 2,9 М.
Every team from the Bracket Buster! Who ya got? 😏
0:53
FailArmy Shorts
Рет қаралды 13 МЛН
Линейный список на языке C
14:35
Triple Distillation
Рет қаралды 2,1 М.
Как стать ДЕЙСТВИТЕЛЬНО хорошим программистом
7:35
Бинарный происк
Рет қаралды 169 М.