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

Поменять местами два элемента односвязного списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить вложенный 33 раза квадратный корень http://www.cyberforum.ru/cpp-beginners/thread1307105.html
S=\sqrt{3+\sqrt{6+\sqrt{9+...\sqrt{99}}}} подскажите как сделать? Массивы при решении задач не используются.
C++ Как вместо char* использовать vector<string>? Здравствуйте, можете объяснить, как это сделать или проще привести какой-нибудь пример, чтобы стало понятно, как это применить к своей программе. http://www.cyberforum.ru/cpp-beginners/thread1307092.html
Задан массив из k символов. Преобразовать массив следующим образом: расположить символы в обратном порядке C++
Задан массив из k символов. Преобразовать массив следующим образом: расположить символы в обратном порядке. Только начали изучать С++, пропустила тему, теперь не могу разобраться... Помогите, пожалуйста...
Функция для вычисления следа матрицы и произведения матриц C++
Дан ряд квадратных матриц A, {A}^{2}, ..., {A}^{N}. Причем N вводим сами. Надо вычислить след(сумма элементов на главной диагонали) каждой матрицы и вывести на экран. Использовать две функции: вычисляющую след матрицы, вычисляющую произведение матриц. Например: Матрица А: 2 2 2 2 След: 2+2=4 Матрица {A}^{2}(т.е. умножаем матрицу саму на себя): 2 2 2 2 12 12 2 2 2 2 12 12...
C++ Прерывание цикла, через клавишу Esc http://www.cyberforum.ru/cpp-beginners/thread1307069.html
Мне нужно в прервать цикл при нажатии клавиши Esc. Делаю через getch(). Все работает, но есть одна проблема, в каждом прогоне цикла нужно 2 раза вводить один и тот же элемент массива, чтобы в 1-ый раз проверялся getch, а во второй это элемент вносился в массив. Как убрать это? Но при этом сохранить проверку на Esc. Код: #include <iostream> #include <conio.h> using namespace std;
C++ Что означают переменные в моей программе? Что означает строчка в программе Data=сh+data, а точнее , что такое ch? подробнее

Показать сообщение отдельно
Nosey
 Аватар для Nosey
1184 / 351 / 102
Регистрация: 22.10.2014
Сообщений: 786
Завершенные тесты: 2
22.11.2014, 17:19     Поменять местами два элемента односвязного списка
Dennis Ritchie,
Извиняюсь, забыл эту ситуацию рассмотреть.
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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
    void swapListNodeByIndex(int index1, int index2)
    {
        index1--;
        index2--;
        MineListNode* prevIndex1Node = nullptr;
        MineListNode* prevIndex2Node = nullptr;
        MineListNode* index1Node = nullptr;
        MineListNode* index2Node = nullptr;
 
        int index = 0;
 
        if (index1 < 0)
        {
            index1Node = _head;
        }
        if (index2 < 0)
        {
            index2Node = _head;
        }
 
 
        MineListNode* head = _head;
        while (head != nullptr)
        {
            if (index == index1)
            {
                prevIndex1Node = head;
                index1Node = head->next;
            }
            if (index == index2)
            {
                prevIndex2Node = head;
                index2Node = head->next;
            }
            head = head->next;
            index++;
        }
 
        MineListNode* temp;
        if (prevIndex1Node != nullptr && prevIndex2Node != nullptr)
        {
            temp = index2Node->next;
            prevIndex1Node->next = index2Node;
            if (index2Node != index1Node->next)
            {
                index2Node->next = index1Node->next;
            }
            else
            {
                index2Node->next = index1Node;
            }
 
            prevIndex2Node->next = index1Node;
            if (index1Node != temp)
            {
                index1Node->next = temp;
            }
            else
            {
                index1Node->next = index2Node;
            }
        }
        else if (prevIndex1Node == nullptr)
        {
            temp = index2Node->next;
            if (index2Node != index1Node->next)
            {
                index2Node->next = index1Node->next;
            }
            else
            {
                index2Node->next = index1Node;
            }
 
            prevIndex2Node->next = index1Node;
            if (index1Node != temp)
            {
                index1Node->next = temp;
            }
            else
            {
                index1Node->next = index2Node;
            }
            _head = index2Node;
        }
        else if (prevIndex2Node == nullptr)
        {
            temp = index2Node->next;
            prevIndex1Node->next = index2Node;
            if (index2Node != index1Node->next)
            {
                index2Node->next = index1Node->next;
            }
            else
            {
                index2Node->next = index1Node;
            }
 
            if (index1Node != temp)
            {
                index1Node->next = temp;
            }
            else
            {
                index1Node->next = index2Node;
            }
            _head = index1Node;
        }
    }
И если вы надумаете разбираться с реализацией TheCalligrapher, то идея там в следующем, мы меняем указатели next найденных объектов, а сами найденные объекты свапаем по значению, тем самым не требуется изменять next'ы у предыдущих элементов.

Kuzia domovenok, Вы про первую версию, ну и стоит писать вот так и отдавать на откуп использующему:
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
template <typename T>
struct Swap
{
    int ind1;
    int ind2;
    int curInd = 0;
    T* data1 = nullptr;
    T* data2 = nullptr;
    bool isSwap = false;
 
    void operator()(T& value)
    {
        if (isSwap)
        {
            return;
        }
        if (curInd == ind1)
        {
            data1 = &value;
        }
        else if (curInd == ind2)
        {
            data2 = &value;
        }
        if (data1 != nullptr && data2 != nullptr)
        {
            std::swap(*data1, *data2);
            isSwap = true;
        }
        curInd++;
    }
};
Но спасибо что заставляете думать
 
Текущее время: 02:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru