|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.12.2018, 16:08 | #1 |
Регистрация: 31.10.2018
Сообщений: 9
|
Двусвязный линейный список C++
Задание:
Задать последовательность из неповторяющихся целых чисел а1, а2,...аn, где n>4. Получить последовательность, содержащую элементы исходной последовательности с удаленными двумя наименьшими и двумя наибольшими элементами. И нужно это представить в виде двусвязного списка. Дополнительно программа должна осуществлять операции добавления/удаления элемента (с клавиатуры), вывод исходного и результирующего списков на экран. А проблема вот в чем: я не понимаю как реализовать этот список, не понимаю как должны совершаться операции через указатели. Сначала я решила написать обычный код не в виде линейного списка. Собственно вот он: Код:
Типо, ввод значений ---> их сортировка ---> удаление двух последних элементов ---> удаление двух первых элементов Начало возможно такое (поправьте, если это не так) Код:
Допустим, примерно Код:
|
17.12.2018, 16:17 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,707
|
У вас серьезно пропускают такой код? Или обучают так писать?
Только лучше в класс, чтобы поля сразу спрятать. Или методы... По хорошему у контейнеров есть набор "стандартных" методов. Что с ними не ясно? Пройти с начала до конца и посчитать. Можно для оптимизации размер хранить и учитывать. |
17.12.2018, 16:51 | #3 |
Регистрация: 31.10.2018
Сообщений: 9
|
не знаю...Я в принципе только месяц изучаю С++
А если все же не через класс? как операции писать с ними Поясните, если можно |
17.12.2018, 16:56 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,707
|
Ну можно сделать их приватными. В принципе структуры от классов мало чем отличаются.
? Как и с другими типами *p, p->, p = ... Что пояснить? Вы представляете, что такое связный список? Не скопиппасченная структра, а в виде картинки? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Линейный двусвязный список | Шерлок | Помощь студентам | 0 | 25.12.2012 17:28 |
Разработайте класс, реализующий линейный двусвязный список | Аким Ба | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 24.08.2011 23:08 |