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

@arabclock · Регистрация: 03.06.2013

Студворк — интернет-сервис помощи студентам

Всем привет. Подкиньте идею, весь мозг сломал. Задание:Создать динамический список. Поменять местами последний и первый элементы списка, предпоследний и второй и т. д.. Список создал, даже местами поменял, но поменял только заново инициализированный(созданный из массива) список, а как поменять местами заранее созданный список (добавленные, удаленные элементы) никак не соображу. Понимаю, что нужно в функции вывода списка изменять код, но получается вечный цикл с выводом первого элемента.
Собственно сам код:

C++

#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. Я так понимаю это можно реализовать стэком(запихнуть список в стек и вынимать от туда первые элементы) либо создавать новый список и запихивать каждый элемент старого списка в начало нового списка, но как это реализовать????? Заранее огромное спасибо!

@MayaNash · 24.04.2014, 10:06

в функции вывода ты сам перенаправляешь next текущего элемента на первый. зачем-то.

раз уж у тебя стек, то и работай с ним, как со стеком. создай функцию, например Reverse(Stek **pervyi). в нее передаешь этот инициализированный стек. внутри функции создаешь новый стек, и в него перекидываешь элементы из первого, но каждый элемент кидаешь уже на первое место, а не на последнее. то есть что-то типа:

C++

Stek *novyi = NULL, *tmp;
while (pervyi != NULL)
{
   tmp = pervyi;
   pervyi = pervyi->next;
   tmp->next = novyi;
   novyi = tmp;
}

@arabclock · 24.04.2014, 10:36 **[ТС]**

Керра, в той функции которую ты предложил, я так понимаю мы работаем с указателями, а с данными(числами) из списка что делать?

Добавлено через 15 минут

C++

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";
}

Так не пашет, просто выдает последовательно список.

@MayaNash · 24.04.2014, 17:23

Эта процедура ведь перенаправляет указатели так, что список в обратном порядке становится. Разве это не то, что требовалось?

@arabclock · 24.04.2014, 22:19 **[ТС]**

Керра, да, по заданию это и требуется, но как вывести этот обратный список?

@MayaNash · 25.04.2014, 17:08

в прямом порядке вывести. в нем уже все элементы стоят как надо, просто от начала до конца вывести.

@arabclock · 28.04.2014, 10:26 **[ТС]**

Керра, так надо????

C++

#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;
}

@MayaNash · 28.04.2014, 11:31

ты ж только заполнил. теперь вот ту процедуру, которую я тебе показала, проведи, а выводи отдельно. то есть то, что я тебе там написала, не в Print делай, а отдельно. а выводи как обычно.

@arabclock · 28.04.2014, 13:50 **[ТС]**

Керра, а я разве не так сделал?

отдельно создал список Init(&begin); потом поменял указатели Reverse(begin); и обычно распечатал Print(begin);

Добавлено через 37 секунд
в итоге получил список: 20->NULL

@MayaNash · 29.04.2014, 10:45

а, блин, тупила вчера))
ты забыл перейти на новый список

C++

void Reverse(Stek *&pervyi)
{
    Stek *novyi = NULL, *tmp;
    while (pervyi != NULL)
    {
        tmp = pervyi;
        pervyi = pervyi->next;
        tmp->next = novyi;
        novyi = tmp;
    }
    pervyi = novyi;
}

@arabclock · 29.04.2014, 10:50 **[ТС]**

Керра, Спасибо, я тебя люблю!

Все работает!

@MayaNash · 29.04.2014, 10:52

.

@MayaNash 1296 / 469 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	29.04.2014, 10:52	12
	. 0

@MayaNash 1296 / 469 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	24.04.2014, 17:23	4
	Эта процедура ведь перенаправляет указатели так, что список в обратном порядке становится. Разве это не то, что требовалось? 0

@arabclock 2 / 2 / 1 Регистрация: 03.06.2013 Сообщений: 46
	24.04.2014, 22:19 [ТС]	5
	Керра, да, по заданию это и требуется, но как вывести этот обратный список? 0

@MayaNash 1296 / 469 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	25.04.2014, 17:08	6
	в прямом порядке вывести. в нем уже все элементы стоят как надо, просто от начала до конца вывести. 0

@MayaNash 1296 / 469 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	28.04.2014, 11:31	8
	ты ж только заполнил. теперь вот ту процедуру, которую я тебе показала, проведи, а выводи отдельно. то есть то, что я тебе там написала, не в Print делай, а отдельно. а выводи как обычно. 0

@arabclock 2 / 2 / 1 Регистрация: 03.06.2013 Сообщений: 46
	28.04.2014, 13:50 [ТС]	9
	Керра, а я разве не так сделал? отдельно создал список Init(&begin); потом поменял указатели Reverse(begin); и обычно распечатал Print(begin); Добавлено через 37 секунд в итоге получил список: 20->NULL 0

@arabclock 2 / 2 / 1 Регистрация: 03.06.2013 Сообщений: 46
	29.04.2014, 10:50 [ТС]	11
	Керра, Спасибо, я тебя люблю! Все работает! 0

Опции темы

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

Решение