Форум программистов, компьютерный форум CyberForum.ru

Инвертирование списка через рекурсию! - C++

Восстановить пароль Регистрация
 
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106
02.04.2014, 22:49     Инвертирование списка через рекурсию! #1
Народ, подскажите как реализовать инвертирование через рекурсию? Сама инверсия есть, а как вообще ее сделать через рекурсию не пойму...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void invertList(TEda * &Start){
    TEda *wp1, *wp2, *wp3;
    if (Start == NULL || Start->next==NULL)
        return;
    wp1=Start;
    wp2=Start->next;
    wp3=wp2->next;
    Start->next=NULL;
 
    while (wp3!=NULL){
        wp2->next=wp1;
        wp1=wp2;
        wp2=wp3;
        wp3=wp2->next;
    }
    wp2->next=wp1;
    Start=wp2;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 22:49     Инвертирование списка через рекурсию!
Посмотрите здесь:

C++ Описание функции через рекурсию
Число из 10-ой в 2-ю ,через рекурсию. C++
НОД через рекурсию C++
Факториал через рекурсию C++
C++ Число Фибоначчи через рекурсию
последовательность через рекурсию C++
поиск через рекурсию C++
C++ Найти тангенс x через рекурсию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru