Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 сложение на двусвязных списках, зачем? |
| мисс_граффити |
Сообщение
#1
|
 просто человек  Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация:  55   |
Есть такое задание: реализовать сложение на двусвязных списках.
С односвязными все понятно - складываем, что-то оставляем в одном поле, что-то переносим в старший разряд. Но подо что можно приспособить вторую связь? Буду благодарна за любые идеи. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
   |
 
|
  |
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Я думаю, что кто-то решил хранить числа в "прямом" порядке: в первом элементе списка - самый старший разряд, в последнем - самый младший. Тогда в одну сторону мы идем, чтобы найти младший разряд, а потом в другую - чтобы сложить
|
|
|
|
| мисс_граффити |
Сообщение
#3
|
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
спасибо...
хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| Michael_Rybak |
Сообщение
#4
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Цитата(мисс_граффити @ 25.11.2006 9:51)  спасибо... хотя все равно как-то бессмысленно: проще сохранить 1 указатель на самый младший разряд, чем столько указателей на соседний элемент... Послностью согласен  |
|
|
|
|
|
Текстовая версия | 23.04.2024 22:28 |
