Версия для печати темы

Автор: мисс_граффити 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)