мисс_граффити
  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 указатель на самый младший разряд, чем столько указателей на соседний элемент...
Послностью согласен 
  
 
   
  Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, 
нажмите сюда.