|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
|||||||||||
Односвязный список08.05.2016, 04:37. Показов 13945. Ответов 10
Доброго времени суток друзья.Нужна помощь по реализации метода по "вставки" в конец односвязного списка и сохранении изначального порядка.
Класс списка:
0
|
|||||||||||
| 08.05.2016, 04:37 | |
|
Ответы с готовыми решениями:
10
Односвязный список Односвязный список Односвязный список |
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
|
| 08.05.2016, 11:12 | |
Сообщение было отмечено Evheniyhome как решение
Решение
Обычная реализация односвязного списка такова, что в нем хранятся head и tail элементы (соответственно начало и конец) что делает добавление в конец тривиальным.
Также методы по работе со списком, логичнее держать в самом же классе списка, а не в классе для проверки работы.
1
|
|
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
|
| 08.05.2016, 14:01 [ТС] | |
|
Извините, затупил!Спасибо за ваш отзыв и советы.
Добавлено через 43 минуты А как добавить элемент в "head"?Если есть ссылки на примеры работы со односвязными списками,был бы очень признателен. ![]() Добавлено через 9 минут Извините за столько много вопросов и не правильную формулировку.Я не могу разобраться как добавлять элементы в head и середину списков.ПРОСТО НЕ ДОПЕРАЮ
0
|
|
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
||||||
| 08.05.2016, 14:08 | ||||||
|
Создаете новый класс, допустим MyList, в нем поля head и tail типа Node - соответственно null при создании.
Далее, добавляете метод add(int value), который добавляет элемент в конец, и меняет начало/конец при надобности, вот пример:
1
|
||||||
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
| 08.05.2016, 15:58 [ТС] | ||||||
|
Вот как реализовал метод addLast :
0
|
||||||
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
||||||
| 08.05.2016, 16:07 | ||||||
|
Только вы возвращаете предпоследний элемент получается.
И для чего вот этот цикл
0
|
||||||
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
| 08.05.2016, 16:22 [ТС] | ||||||
0
|
||||||
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
||||||
| 08.05.2016, 16:28 | ||||||
|
Вы здесь
1
|
||||||
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||
| 08.05.2016, 16:46 [ТС] | ||
|
0
|
||
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
|
| 08.05.2016, 16:49 | |
|
Да, именно так.
1
|
|
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
| 08.05.2016, 17:25 [ТС] | ||||||
|
Спасибо за раззжевывание!
Добавлено через 32 минуты Более красивое решение(рекурсивно):
0
|
||||||
| 08.05.2016, 17:25 | |
|
Помогаю со студенческими работами здесь
11
Односвязный и двусвязный список Односвязный список двусвязных списков Односвязный список: удаление елемента из него Односвязный Список, метод поиска элементов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|