Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/68: Рейтинг темы: голосов - 68, средняя оценка - 4.56
Velimira
0 / 0 / 0
Регистрация: 22.08.2008
Сообщений: 3
1

двунаправленный список

25.08.2008, 22:55. Просмотров 12274. Ответов 3
Метки нет (Все метки)

Используя двунаправленный список, написать программу сложения двух длинных целых чисел. Что такое двунаправленный список понимаю, но как его реализовать нет, помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2008, 22:55
Ответы с готовыми решениями:

Двунаправленный список
Люди, объясните пжлст, что такое двунаправленный список?

Двунаправленный список
Вопросы: Почему ругается при таком описании, говорит ; пропустил spis_fam *...

Двунаправленный список
Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в...

Двунаправленный список
Помогите пожалуйста удалить заданный элемент из двунаправленного списка......

Двунаправленный список
Как создать двунаправленный список из целых чисел? и как заменить...

3
Lord_Voodoo
Супер-модератор
8610 / 2241 / 133
Регистрация: 07.03.2007
Сообщений: 10,830
Завершенные тесты: 1
26.08.2008, 10:54 2
не знаю, зачем в таком случае двунаправленные списки, но для арифметики длинных чисел есть книга окулова программирование в алгоритмах, там найдешь алгоритм, ну а остальное в твоих руках...
0
mik-a-el
Администратор
72287 / 41578 / 241
Регистрация: 10.04.2006
Сообщений: 12,756
26.08.2008, 11:04 3
Окулов - Программирование в алгоритмах
0
st0p2sin
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.08.2008, 11:13

Двунаправленный список
Вставка элемента в список. Удалениеэлемента из списка Сортировка списка. Поиск...

двунаправленный список
Двунаправленный список.Найти сумму первого и последнего элементарных.Заранее...

СД Двунаправленный список
Ребят помогите пожалуйста понять что значит сделать двунаправленный список...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru