С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 09.03.2013
Сообщений: 32

Односвязный список двусвязных списков

14.04.2013, 11:29. Показов 1561. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Программа симулирует создание поездов.
Каждый поезд состоит из тягача и вагонов.

Для того чтобы создать поезд нужно добавить тягач в односвязный список и подобавлять вагоны в двусвязный.
То есть односвязный список - список тягачей и к каждому из тягачей будут прицеплены еще вагоны что и будет двусвязным списком.

Как я понимаю оно должно выглядеть так.

Тягачи (односвязный список) Вагоны(двусвязный список началом которого есть один из тягачей)
Т1 W1
Т2 W2 W3 W4 W5
Т3 W9 W10
Т4 W11

Создать односвязный список не тяжело,но как к каждому элементу этого списка прикрепить двусвязный?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.04.2013, 11:29
Ответы с готовыми решениями:

Односвязный список
Здравствуйте, хочу разработать односвязный список. Реализовать методы добавить, удалить и прочие. Но вот я не могу разобраться как удалить...

Односвязный список
Создал список. Каждый элемент содержит id и указатель на следующий элемент. Для вывода списка на экран использую цикл вида: List...

Односвязный список
Написал односвязный список. Хранит только первый элемент, "цеплять" следующие элементы отказывается. В чем ошибка? public class...

1
Эксперт Java
 Аватар для turbanoff
4094 / 3828 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 12
14.04.2013, 13:00
Нужно в каждом элементе односвязного списка хранить ссылку на начало двусвязного списка.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.04.2013, 13:00
Помогаю со студенческими работами здесь

Односвязный и двусвязный список
Здравствуйте, мне необходимо реализовать структуру данных "Список" (односвязный и двусвязный). До этого ничем подобным я не занимался,...

Задание на односвязный список
Реализован класс List<T> на основе односвязного списка. Необходимо в данном классе реализовать открытый метод method2, который...

Линейный односвязный список
Надо разработать консольное приложение на Java Данные приложения – линейный односвязный список, элементы которого задают студентов в...

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

Задача Иосифа Флавия, односвязный список
Всем привет. Никак не могу разобраться в чем ошибка. Собственно вот часть моего кода: while(!x1.isEmpty()) { for(int...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru