|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.03.2020, 17:37 | #1 |
Пользователь
Регистрация: 12.02.2015
Сообщений: 31
|
Односвязанный неизменяемый список
Здравствуйте! Для типа «односвязанный неизменяемый список», определенного как
Код:
|
29.03.2020, 16:53 | #2 |
Пользователь
Регистрация: 08.03.2020
Сообщений: 24
|
Может быть, словами русского языка описать, что мы имеем, что хотим получить в итоге и какими шагами можно прийти от первого ко второму.
Затем прикинуть, как эту русскую речь перевести на язык программирования и как проверить, что перевод правильный. И затем, переведя, проверить. |
29.03.2020, 17:00 | #3 |
Пользователь
Регистрация: 08.03.2020
Сообщений: 24
|
В частности, в первом случае мы имеем неизменяемый односвязный список.
А его надо изменить (заменить элемент). Значит, надо его где-то таки менять. Значит, нужен другой список, изменяемый; нужен алгоритм изменения в изменяемом списке; нужно сначала скопировать содержание исходного списка в изменяемый; произвести изменения; вернуть новый результат в переменную неизменяемого списка. Или другой вариант: скопировать неизменяемый список в другой изменяемый поэлементно, нужный элемент по ходу дела заменить; вернуть результат взад. Или скопировать в изменяемый список часть неизменяемого до места замены; поместить туда замененное значение; добавить оставшийся хвост. Вернуть взад новый список. Или ещё ченьть придумать. Пририсовать в конце тест небольшой - что на входе, что меняем, на что и что должно получиться. Если результат нашего алгоритма совпал с тем, что должно получиться - хорошо. P.s. Поскольку список _односвязный_ - следует не забыть о связях. Последний раз редактировалось phaggi; 29.03.2020 в 17:55. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Определить неизменяемый столбец в таблице базы даных через JDBC | QGuest | Java Базы данных (JDBC, JPA, Hibernate) | 0 | 28.11.2014 23:32 |
Линейный односвязанный список | Chainik! | Общие вопросы C/C++ | 12 | 18.08.2014 13:57 |
Неизменяемый файл конфигурации. | vedro-compota | Общие вопросы по программированию, компьютерный форум | 31 | 22.07.2010 19:34 |
неизменяемый размер формы | Lepricon69 | Общие вопросы Delphi | 2 | 29.06.2010 18:50 |
Неизменяемый фон для canvas. | vedro-compota | Мультимедиа в Delphi | 22 | 09.06.2010 18:59 |