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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106
#1

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

02.04.2014, 22:49. Просмотров 205. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 22:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Инвертирование списка через рекурсию! (C++):

Число из 10-ой в 2-ю ,через рекурсию. - C++
Доброго дня. Требуется написать программу (из 2-ой в 10-ю) .С использованием рекурсии. Выход данной программы 0. Что следует поправить? ...

НОД через рекурсию - C++
Нужно написать программу для нахождения НОД через рекурсию по такому алгоритму: 1) задать два числа; 2) если числа равны, то взять...

последовательность через рекурсию - C++
нужна ваша помощь задача такая: написать рекурсивную функцию для ввода последовательности чисел и вывода ее на экран в обратном...

Факториал через рекурсию - C++
Подскажите, как можно вычислить факториал некоторого числа через рекурсию функций (через цикл либо другим методом не интересует). Есть...

поиск через рекурсию - C++
С помощью массива структур описать каталог компьютерных игр, предусмотрев следующие характеристики: название, производитель, год издания,...

Не высчитывает корень через рекурсию - C++
double kor(double a) { double Xn=0.5*(1+a); if (fabs(Xn-a)>0.0001) return a; else return Xn=0.5*(kor(a-1)+a/kor(a-1)); } void...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2014, 22:49
Привет! Вот еще темы с ответами:

Найти тангенс x через рекурсию - C++
/*Вычисление тангенса задано формулой Найти тангенс(к примеру,пи/3, n=4) tg(x) = ---------x----------- x^2 ...

Число Фибоначчи через рекурсию - C++
Для заданного числа n посчитать числа ФИбоначчи (то есть число будет равно суме двух предыдущих), которое задано след. соотношениями:...

Описание функции через рекурсию - C++
Описать логическую функцию ПОТОМОК(А,В), проверяющую, является ли человек с именем В потомком (ребенком, внуком, правнуком) человека с...

Имитация цикла for через рекурсию - C++
Имитация цикла for через рекурсию


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

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

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