мисс_граффити
24.11.2006 2:00
Есть такое задание: реализовать сложение на двусвязных списках.
С односвязными все понятно - складываем, что-то оставляем в одном поле, что-то переносим в старший разряд.
Но подо что можно приспособить вторую связь?
Буду благодарна за любые идеи.
Michael_Rybak
24.11.2006 2:09
Я думаю, что кто-то решил хранить числа в "прямом" порядке: в первом элементе списка - самый старший разряд, в последнем - самый младший. Тогда в одну сторону мы идем, чтобы найти младший разряд, а потом в другую - чтобы сложить
мисс_граффити
25.11.2006 14:51
спасибо...
хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент...
Michael_Rybak
25.11.2006 16:51
Цитата(мисс_граффити @ 25.11.2006 9:51)
спасибо...
хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент...
Послностью согласен
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.