Velimira
|
|
1 | |
двунаправленный список25.08.2008, 22:55. Просмотров 12640. Ответов 3
Метки нет Все метки)
(
Используя двунаправленный список, написать программу сложения двух длинных целых чисел. Что такое двунаправленный список понимаю, но как его реализовать нет, помогите пожалуйста
|
|
25.08.2008, 22:55 | |
Двунаправленный список Двунаправленный список Двунаправленный список Двунаправленный список |
|
Супер-модератор
8737 / 2452 / 139
Регистрация: 07.03.2007
Сообщений: 11,690
|
|
26.08.2008, 10:54 | 2 |
не знаю, зачем в таком случае двунаправленные списки, но для арифметики длинных чисел есть книга окулова программирование в алгоритмах, там найдешь алгоритм, ну а остальное в твоих руках...
0
|
Администратор
79589 / 48150 / 244
Регистрация: 10.04.2006
Сообщений: 13,114
|
|
26.08.2008, 11:04 | 3 |
0
|
1 / 1 / 0
Регистрация: 20.08.2008
Сообщений: 8
|
|
26.08.2008, 11:13 | 4 |
задать список можешь так:
Код
struct list { int data; list *next; list *prev; }; list *cur=0; //Функция добавления элемента в список AddAfterCur(int elem) { list *tmp; tmp=new list; if (tmp==0){printf("\nНевозможно выделить память");} printf("\n\nВведите число "); scanf("%i",&elem); printf("\n%i",elem); tmp->data=elem; tmp->next=cur->next; tmp->prev=cur->prev; if(cur==0) //Добавление первого элемента { cur->next=tmp; cur=tmp; cur->prev=cur; cur->next=cur; } if(cur!=0) //Добавление элементов { cur->next=tmp; cur->next->prev=cur; cur=tmp; cur->next->prev=cur; } return 0; } //Функция удаления текущего элемента DeleteCurrent() { if(cur==NULL) { printf("\n\nСписок пуст"); getch(); return 0; } list *tmp=cur->prev; cur->next->prev=tmp; cur->prev->next=cur->next; delete cur; cur=tmp; return 0; }
1
|
26.08.2008, 11:13 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. СД Двунаправленный список Двунаправленный список двунаправленный список.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |