Помощь - Поиск - Пользователи - Календарь
Полная версия: сложение на двусвязных списках
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
мисс_граффити
Есть такое задание: реализовать сложение на двусвязных списках.
С односвязными все понятно - складываем, что-то оставляем в одном поле, что-то переносим в старший разряд.
Но подо что можно приспособить вторую связь?
Буду благодарна за любые идеи.
Michael_Rybak
Я думаю, что кто-то решил хранить числа в "прямом" порядке: в первом элементе списка - самый старший разряд, в последнем - самый младший. Тогда в одну сторону мы идем, чтобы найти младший разряд, а потом в другую - чтобы сложить
мисс_граффити
спасибо...
хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент...
Michael_Rybak
Цитата(мисс_граффити @ 25.11.2006 9:51) *

спасибо...
хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент...


Послностью согласен yes2.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.