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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Строка двумерного массива как одномерный массив http://www.cyberforum.ru/cpp-beginners/thread1137518.html
как занести строку двумерного массива в одномерный?
C++ Алгоритм Боуера-Мура Помогите написать алгоритм Боуера-Мура для последовательноти типа int double!??? http://www.cyberforum.ru/cpp-beginners/thread1137505.html
C++ Заменить слово в строке
Пользователь записывает строку в динамический массив. После этого вводит слово, которое он хочет заменить в массиве и слово, на которое нужно заменить. В результате вывести на экран новую строку с измененным словом. Программу реализовать средствами языка С (функции strtok, strcmp, strcat и т.п.). #include<iostream> using namespace std; void main() { char* pts=new char; char* pts_2=new...
C++ Предпраздничные скидки покупателям при покупке товаров в фирме
Решите пожалуйста буду благодарна =* Фирма, которая производит определенные товары, предлагает предпраздничные скидки покупателям при покупке товаров в фирменном магазине в зависимости от общей стоимости приобретенной покупки: при общей стоимости, меньшей 100 грн., Скидка не предоставляется, от 100 до 300 грн. - Скидка составляет 2% общей стоимости, от 300 до 500 грн. - 5% общей стоимости, от...
C++ Вывести пару элементов матрицы http://www.cyberforum.ru/cpp-beginners/thread1137441.html
Вывести пары “элемент главной диагонали, элемент побочной диагонали”, для которых в строке, содержащей элемент главной диагонали количество нулей равно количеству нулей в столбце, содержащем элемент побочной диагонали. Не могу понять самого задания, и каким образом вывести элементы. Пожалуйста, кто поймет напишите более простым языком, и если не сложно сам код программы, так как могут...
C++ Критерий Ходже-Лемона и минимаксный Написать программу, позволяющую осущесвлять выбор оптимального решения в соответсвии с двумя заданиями целевыми функциями, а так же сравнить, результаты выбора по каждой из них. Оценить е(итое , джитое) для каждого i-го варианта решения по каждому j-му состоянию задаются случайно(рандом).В случае, если в критерии выбора предусматривается вероятности появления внешнего состояния, то они задаются... подробнее

Показать сообщение отдельно
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106
02.04.2014, 22:49     Инвертирование списка через рекурсию!
Народ, подскажите как реализовать инвертирование через рекурсию? Сама инверсия есть, а как вообще ее сделать через рекурсию не пойму...
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru