31 страницаОпубликовано: 06.06.2019. 22:17
80

Озвучивание не поддерживается в этом браузере

2 ГЛАВА 'Вставка в середину списка'

Предположим, вы решили, что список задач должен больше напоминать календарь. Прежде данные добавлялись только в конец списка, а теперь они должны добавляться в порядке их выполнения.

69762ada78b8eddfab62a94327a95955.avif

Что лучше подойдет для вставки элементов в середину: массивы или списки? Со списком задача решается изменением указателя в предыдущем элементе.

65805d1f21813e0357c0952aba7b8ff4.avif

А при работе с массивом придется сдвигать вниз все остальные элементы.

d18a31e0e7fe27238929c6d9462a7839.avif

А если свободного места не осталось, все данные придется скопировать в новую область памяти! В общем, списки лучше подходят для вставки элементов в середину.

Комментарии

0 / 5000 символов
Пока нет комментариев. Будьте первым!