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

Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
24.04.2014, 09:07     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #1
Всем привет. Подкиньте идею, весь мозг сломал. Задание:Создать динамический список. Поменять местами последний и первый элементы списка, предпоследний и второй и т. д.. Список создал, даже местами поменял, но поменял только заново инициализированный(созданный из массива) список, а как поменять местами заранее созданный список (добавленные, удаленные элементы) никак не соображу. Понимаю, что нужно в функции вывода списка изменять код, но получается вечный цикл с выводом первого элемента.
Собственно сам код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct A
{
    int key;
};
 
struct Stek
{
    A a;
    int key;
    Stek* next;
};
 
void Init(Stek **begin)
{
    *begin = new Stek;
    A a[5] = { 1, 50, 150, 200, 3000 };
    (*begin)->a.key = 20;
    (*begin)->next = NULL;
    Stek* end = *begin;
    for (int i = 0; i < 5; i++)
    {
        end->next = new Stek;
        end = end->next;
        end->a = a[i];
        end->next = NULL;
    }
}
void Init_steck(Stek **begin)
{
    *begin = new Stek;
    A a[5] = { 1, 50, 150, 200, 3000 };
    (*begin)->a.key = 0;
    (*begin)->next = NULL;
    
    for (int i = 0; i < 5; i++)
    {
        Stek *pv = new Stek;
        pv->a = a[i];
        pv->next = *begin;
        *begin = pv;
    }
}
ДУМАЮ В ЭТОЙ ФУНКЦИИ НАДО ДОБАВИТЬ КОД(или сделать новую функцию вывода)
void Print(Stek *b)
{
    Stek* print = b;
    while (print)
    {
        cout << print->a.key << "->";
        print = print->next;
    }
    cout << "NULL\n";
}
// ВОТ ЗДЕСЬ НЕ СООБРАЖУ. моя интерпретация вывода списка наоборот 
void Print_stek(Stek *b)
{
    Stek* print = b;
    while (print)
    {
        cout << print->a.key << "->";
        print->next=b;
        b = print;
 
    }
    cout << "NULL\n";
}
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    Stek* begin = NULL;
 
    
    Init(&begin);
    Print(begin);
    Init_steck(&begin);
    Print(begin);
 
 
    
 
    
    _getch();
    return 0;
}
P.S. Я так понимаю это можно реализовать стэком(запихнуть список в стек и вынимать от туда первые элементы) либо создавать новый список и запихивать каждый элемент старого списка в начало нового списка, но как это реализовать????? Заранее огромное спасибо!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 09:07     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д.
Посмотрите здесь:

C++ поменять местами первый и последний элементы массива
Создать динамический список. Удалить из него первый и последний элемент. C++
Поменять в массиве местами первый максимальный и последний минимальный элементы C++
Поменять местами первый и последний элементы. Все единичные элементы массива заменить нулями C++
C++ Поменять местами первый и последний элементы непустого списка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
24.04.2014, 10:06     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #2
в функции вывода ты сам перенаправляешь next текущего элемента на первый. зачем-то.

раз уж у тебя стек, то и работай с ним, как со стеком. создай функцию, например Reverse(Stek **pervyi). в нее передаешь этот инициализированный стек. внутри функции создаешь новый стек, и в него перекидываешь элементы из первого, но каждый элемент кидаешь уже на первое место, а не на последнее. то есть что-то типа:
C++
1
2
3
4
5
6
7
8
Stek *novyi = NULL, *tmp;
while (pervyi != NULL)
{
   tmp = pervyi;
   pervyi = pervyi->next;
   tmp->next = novyi;
   novyi = tmp;
}
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
24.04.2014, 10:36  [ТС]     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #3
Керра, в той функции которую ты предложил, я так понимаю мы работаем с указателями, а с данными(числами) из списка что делать?

Добавлено через 15 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void Print(Stek *pervyi)
{
    
    Stek *novyi = NULL, *tmp;
    while (1)
    {
        tmp =pervyi;
        cout << pervyi->a.key << "->";
        pervyi = pervyi->next;
        tmp->next = novyi;
        novyi = tmp;
        
    }
    cout << "NULL\n";
}
Так не пашет, просто выдает последовательно список.
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
24.04.2014, 17:23     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #4
Эта процедура ведь перенаправляет указатели так, что список в обратном порядке становится. Разве это не то, что требовалось?
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
24.04.2014, 22:19  [ТС]     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #5
Керра, да, по заданию это и требуется, но как вывести этот обратный список?
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
25.04.2014, 17:08     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #6
в прямом порядке вывести. в нем уже все элементы стоят как надо, просто от начала до конца вывести.
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
28.04.2014, 10:26  [ТС]     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #7
Керра, так надо????
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct A
{
    int key;
};
 
struct Stek
{
    A a;
    int key;
    Stek* next;
};
//Функция заполнения списка из массива
void Init(Stek **begin)
{
    *begin = new Stek;
    A a[5] = { 1, 50, 150, 200, 3000 };
    (*begin)->a.key = 20;
    (*begin)->next = NULL;
    Stek* end = *begin;
    for (int i = 0; i < 5; i++)
    {
        end->next = new Stek;
        end = end->next;
        end->a = a[i];
        end->next = NULL;
    }
}
void Init_steck(Stek **begin)
{
    *begin = new Stek;
    A a[5] = { 1, 50, 150, 200, 3000 };
    (*begin)->a.key = 0;
    (*begin)->next = NULL;
    
    for (int i = 0; i < 5; i++)
    {
        Stek *pv = new Stek;
        pv->a = a[i];
        pv->next = *begin;
        *begin = pv;
    }
}
void Print(Stek *b)
{
    Stek* print = b;
    while (print)
    {
        cout << print->a.key << "->";
        print = print->next;
    }
    cout << "NULL\n";
}
 
void Reverse(Stek *pervyi)
{
    Stek *novyi = NULL, *tmp;
    while (pervyi != NULL)
    {
        tmp = pervyi;
        pervyi = pervyi->next;
        tmp->next = novyi;
        novyi = tmp;
    }
    
}
int main()
{
    setlocale(LC_ALL, "Russian");
    Stek* begin = NULL;
 
    
    Init(&begin);
    Reverse(begin);
    Print(begin);
    
 
    
 
    
    _getch();
    return 0;
}
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
28.04.2014, 11:31     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #8
ты ж только заполнил. теперь вот ту процедуру, которую я тебе показала, проведи, а выводи отдельно. то есть то, что я тебе там написала, не в Print делай, а отдельно. а выводи как обычно.
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
28.04.2014, 13:50  [ТС]     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #9
Керра, а я разве не так сделал? отдельно создал список Init(&begin); потом поменял указатели Reverse(begin); и обычно распечатал Print(begin);

Добавлено через 37 секунд
в итоге получил список: 20->NULL
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
29.04.2014, 10:45     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #10
Сообщение было отмечено автором темы, экспертом или модератором как ответ
а, блин, тупила вчера))
ты забыл перейти на новый список
C++
1
2
3
4
5
6
7
8
9
10
11
12
void Reverse(Stek *&pervyi)
{
    Stek *novyi = NULL, *tmp;
    while (pervyi != NULL)
    {
        tmp = pervyi;
        pervyi = pervyi->next;
        tmp->next = novyi;
        novyi = tmp;
    }
    pervyi = novyi;
}
arabclock
2 / 2 / 1
Регистрация: 03.06.2013
Сообщений: 46
29.04.2014, 10:50  [ТС]     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #11
Керра, Спасибо, я тебя люблю! Все работает!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2014, 10:52     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д.
Еще ссылки по теме:

C++ Поменять элементы массива местами:первый должен стать вторым, второй третьим и т.д. а последний первым
C++ Поменять в списке местами первый минимальный и последний максимальный элементы
C++ Поменять местами первый и последний столбцы, второй и предпоследний и т.д

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

Или воспользуйтесь поиском по форуму:
Керра
Модератор
 Аватар для Керра
1270 / 438 / 45
Регистрация: 24.08.2011
Сообщений: 2,123
29.04.2014, 10:52     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. #12
.
Yandex
Объявления
29.04.2014, 10:52     Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д.
Ответ Создать тему
Опции темы

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