0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
|||||||||||
1 | |||||||||||
Односвязный список08.05.2016, 04:37. Показов 13511. Ответов 10
Доброго времени суток друзья.Нужна помощь по реализации метода по "вставки" в конец односвязного списка и сохранении изначального порядка.
Класс списка:
0
|
08.05.2016, 04:37 | |
Ответы с готовыми решениями:
10
Односвязный список Односвязный список Односвязный список Линейный односвязный список |
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
|
08.05.2016, 11:12 | 2 |
Сообщение было отмечено Evheniyhome как решение
Решение
Обычная реализация односвязного списка такова, что в нем хранятся head и tail элементы (соответственно начало и конец) что делает добавление в конец тривиальным.
Также методы по работе со списком, логичнее держать в самом же классе списка, а не в классе для проверки работы.
1
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
|
08.05.2016, 14:01 [ТС] | 3 |
Извините, затупил!Спасибо за ваш отзыв и советы.
Добавлено через 43 минуты А как добавить элемент в "head"?Если есть ссылки на примеры работы со односвязными списками,был бы очень признателен. Добавлено через 9 минут Извините за столько много вопросов и не правильную формулировку.Я не могу разобраться как добавлять элементы в head и середину списков.ПРОСТО НЕ ДОПЕРАЮ
0
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
||||||
08.05.2016, 14:08 | 4 | |||||
Создаете новый класс, допустим MyList, в нем поля head и tail типа Node - соответственно null при создании.
Далее, добавляете метод add(int value), который добавляет элемент в конец, и меняет начало/конец при надобности, вот пример:
1
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
08.05.2016, 15:58 [ТС] | 5 | |||||
Вот как реализовал метод addLast :
0
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
08.05.2016, 16:22 [ТС] | 7 | |||||
0
|
155 / 154 / 53
Регистрация: 30.04.2016
Сообщений: 321
|
||||||
08.05.2016, 16:28 | 8 | |||||
Вы здесь
1
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
|
08.05.2016, 16:46 [ТС] | 9 |
Тоесть 2 ссылки ссылаются на один объект и если 1 ссылка производит определенные манипуляции ,то эти же изменения будут и во 2 т.к сам объект на который они ссылаются поменялся.Я правильно понял?
0
|
0 / 0 / 0
Регистрация: 08.05.2014
Сообщений: 12
|
||||||
08.05.2016, 17:25 [ТС] | 11 | |||||
Спасибо за раззжевывание!
Добавлено через 32 минуты Более красивое решение(рекурсивно):
0
|
08.05.2016, 17:25 | |
08.05.2016, 17:25 | |
Помогаю со студенческими работами здесь
11
Односвязный и двусвязный список Односвязный список двусвязных списков Односвязный список: удаление елемента из него Односвязный Список, метод поиска элементов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |