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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строка двумерного массива как одномерный массив http://www.cyberforum.ru/cpp-beginners/thread1137518.html
как занести строку двумерного массива в одномерный?
C++ Алгоритм Боуера-Мура Помогите написать алгоритм Боуера-Мура для последовательноти типа int double!??? http://www.cyberforum.ru/cpp-beginners/thread1137505.html
C++ Заменить слово в строке
Пользователь записывает строку в динамический массив. После этого вводит слово, которое он хочет заменить в массиве и слово, на которое нужно заменить. В результате вывести на экран новую строку с...
C++ Предпраздничные скидки покупателям при покупке товаров в фирме
Решите пожалуйста буду благодарна =* Фирма, которая производит определенные товары, предлагает предпраздничные скидки покупателям при покупке товаров в фирменном магазине в зависимости от общей...
C++ Вывести пару элементов матрицы http://www.cyberforum.ru/cpp-beginners/thread1137441.html
Вывести пары “элемент главной диагонали, элемент побочной диагонали”, для которых в строке, содержащей элемент главной диагонали количество нулей равно количеству нулей в столбце, содержащем элемент...
C++ Критерий Ходже-Лемона и минимаксный Написать программу, позволяющую осущесвлять выбор оптимального решения в соответсвии с двумя заданиями целевыми функциями, а так же сравнить, результаты выбора по каждой из них. Оценить е(итое ,... подробнее

Показать сообщение отдельно
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106

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

02.04.2014, 22:49. Просмотров 198. Ответов 0
Метки (Все метки)

Народ, подскажите как реализовать инвертирование через рекурсию? Сама инверсия есть, а как вообще ее сделать через рекурсию не пойму...
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru