|
25 / 19 / 9
Регистрация: 05.04.2019
Сообщений: 338
|
||||||||||||||||||||||||||
Реализация функций erase,insert,clear - для односвязного списка17.09.2020, 04:36. Показов 13184. Ответов 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++ Нужна реализация односвязного списка Реализация односвязного списка (конструктор)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|