Remove_at() в односвязном списке

@Джон Кофи · Регистрация: 05.04.2018

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

Привет. Не пойму как в данном(рабочем) коде, при удалении элемента посреди списка, предыдущему элементу дается указатель на следующий (то есть через удаленный).
К примеру: у нас 3 ячейки (0, 1, 2). Удаляем 1, теперь нужно, чтобы нулевая 0 указывала на 2.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template<typename T>
void List<T>::remove_at(const size_t index)
{
    if (index != 0)
    {
        Node<T>* previous = this->head;
 
        for(size_t i = 0; i < index - 1; ++i)
        {
            previous = previous->pnext;
        }
        Node<T>* toDelete = previous->pnext;
        previous->pnext = toDelete->pnext;  //теперь удаляемый элемент указывает на следующий???
        delete toDelete; //зачем? он ведь удаляется, да он и так знает расположение след элемента
        --size;
    }
    else {
        pop_front();
    }
}

тут я вижу, что после того, как встали в позицию удаляемого элемента, мы создаем указатель, который теперь указывает на этот элемент (пускай 1, для нашего примера), а в этот элемент передаем следующий (а я ожидал, что предыдущему мы "покажем" где находится следующий за удаляемым), удаляем 1 элемент, уменьшаем size;
короче, тут мне кажется, что первому 1 мы указываем -> на 2, а вроде же как должны 0му -> 2;

@Azazel-San · 25.02.2019, 16:40

Сообщение от Джон Кофи

C++
1
2
3
4
Node<T>* previous = this->head; // это 0
Node<T>* toDelete = previous->pnext; // это 1
previous->pnext = toDelete->pnext; // теперь это 2
delete toDelete; // удалили 1

Как-то так

@DrOffset · 25.02.2019, 16:41

Сообщение от Джон Кофи

после того, как встали в позицию удаляемого элемента

Вообще-то он встает в позицию элемента перед удаляемым.
Т.е. если удаляемый элемент 1, то он останется на нулевой позиции (index - 1 -> где index == 1 даст нам 0, т.е. цикл не исполнится ни разу).
У 0 позиции он спросит следующий элемент и получит 1.
У 1 он спросит следующий элемент и получит 2.
Далее он свяжет 0 -> 2 и удалит 1.

@Azazel-San · 25.02.2019, 16:42

Сообщение от Джон Кофи

C++
1
delete toDelete; //зачем?

А и правда, утечки памяти всем!

@Джон Кофи · 25.02.2019, 16:43 **[ТС]**

Сообщение от Azazel-San

А и правда, утечки памяти всем!

зачем это к предыдущему комменту. Удаление то понятно.

@DrOffset · 25.02.2019, 16:46

Кстати код не совсем корректный, т.к. допустимость index на заданном списке никак не проверяется.
Можно либо проверять дополнительно в цикле, что previous != 0, либо проверить, что index < size.

@_stanislav · 25.02.2019, 16:50

Джон Кофи, такие весщи в учебных целях я предпочитаю сам писать, а не вникать в чужие бредни, они только путают.

@Джон Кофи · 25.02.2019, 16:51 **[ТС]**

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

Кстати код не совсем корректный, т.к. допустимость index на заданном списке никак не проверяется.
Можно либо проверять дополнительно в цикле, что previous != 0, либо проверить что index < size.

вы правильно заметили. Этот код был приведен в ролике, как учебный, без проверок. Я написал свой односвязный список и сравниваю теперь с этим, тк нравится компактная реализация. Но код непонятен до конца.

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

Вообще-то он встает в позицию элемента перед удаляемым.

C++
1
previous = previous->pnext;

мы были до знака = перед удаляемым, а в этой строке мы присваиваем удаляемый.
Дома с компилятором буду смотреть, на работе нет. Всем спасибо.

@DrOffset · 25.02.2019, 16:56

Сообщение от Джон Кофи

мы были до знака = перед удаляемым, а в этой строке мы присваиваем удаляемый.

Эта строка в цикле, а цикл работает до index - 1, т.е. на 1 меньше, я же указал на это.
Внимательнее будьте, и компилятор тут вообще не нужен

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@DrOffset 19500 / 10105 / 2461 Регистрация: 30.01.2014 Сообщений: 17,816
	25.02.2019, 16:46
	Кстати код не совсем корректный, т.к. допустимость index на заданном списке никак не проверяется. Можно либо проверять дополнительно в цикле, что previous != 0, либо проверить, что index < size. 0

@_stanislav "C with Classes" 2022 / 1404 / 523 Регистрация: 16.08.2014 Сообщений: 5,885 Записей в блоге: 1
	25.02.2019, 16:50
	Джон Кофи, такие весщи в учебных целях я предпочитаю сам писать, а не вникать в чужие бредни, они только путают. 0