|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
||||||||||||||||||||||||||
Реализация функций erase,insert,clear - для односвязного списка17.09.2020, 04:36. Показов 13023. Ответов 133
Метки нет (Все метки)
Есть следующая реализация односвязаного списка:
erase - удаление
В функции erase оператор if нужен чтобы определить когда пытаются удалить первый элемент и изменить реализацию удаления. В функции insert оператор if нужен чтобы определить когда пытаются добавить элемент в начало списка и "сдвинуть" список с заменой главного элемента. В функции lout ( вывод ) оператор if нужен чтобы определить когда список пустой. Это допустимая/нормальная реализация этих функций или нужно их изменить? ( Можно ли сделать
0
|
||||||||||||||||||||||||||
| 17.09.2020, 04:36 | |
|
Ответы с готовыми решениями:
133
Метод insert и erase для шаблонного класса списка Реализация функций reserve и clear для вектора Реализация односвязного списка |
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
|
| 27.09.2020, 15:13 [ТС] | |
|
0
|
|
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
|
| 27.09.2020, 15:20 [ТС] | |
|
Если я неверно понял вопрос?
У пользователя нету доступа к функции insert_after, она в private секции и используется внутри функции insert
0
|
|
|
Комп_Оратор)
|
||
| 27.09.2020, 15:24 | ||
|
1
|
||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 27.09.2020, 15:30 | ||
|
0
|
||
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
|
| 27.09.2020, 15:32 [ТС] | |
|
0
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 27.09.2020, 15:32 | ||
|
1
|
||
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
||
| 27.09.2020, 15:35 [ТС] | ||
|
0
|
||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 27.09.2020, 15:38 | ||
|
1
|
||
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
||
| 27.09.2020, 15:39 [ТС] | ||
|
0
|
||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 27.09.2020, 15:42 | ||
|
Для push_back нужно, чтобы в твоём списке кроме указателя на первый элемент, Node *head, был ещё указатель на последний элемент Node *tail
Добавлено через 1 минуту Добавлено через 49 секунд Во-первых, не сделаешь. Во-вторых, у тебя и без этого конь не валялся
1
|
||
|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
||
| 27.09.2020, 15:44 [ТС] | ||
|
0
|
||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|
| 27.09.2020, 15:46 | |
|
1
|
|
|
Комп_Оратор)
|
||
| 27.09.2020, 20:10 | ||
find_previous лучше бы вызвать внутри insert. И искать предыдущий - да. И полученный по искомому значению указатель - там внутри юзать. А метод find возвращающий указатель - прямо на найденный в интерфейсе должен быть. Итераторов вы пока не умеете, значит указатель придётся дать юзеру. Если вы кроме головоеда что-то планируете. Тут уж ни чего не сделаешь. Только указатель на нод связывает данные и список. А уж если юзер заделетит указатель то... указатель на то и указатель, чтобы мозг работал. Любой сырой указатель можно взорвать.
1
|
||
| 27.09.2020, 20:10 | |
|
Реализация односвязного списка Реализация односвязного списка c++ Нужна реализация односвязного списка Реализация односвязного списка (конструктор)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал.
Оно само - говорит.
Кто слышит тот слышит.
|
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было
ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась.
Первый вариант. . .
|
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2.
Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|