Форум программистов, компьютерный форум 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? подробнее

Показать сообщение отдельно
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2899 / 1435 / 395
Регистрация: 18.10.2014
Сообщений: 2,644
21.11.2014, 23:37     Поменять местами два элемента односвязного списка
Цитата Сообщение от Nosey Посмотреть сообщение
Думаю вы разберётесь и без комментариев.
Я бы реализовал ваш 'swapListNodeByIndex' так. Мой код короче и более трудночитаем. Сплошные премущества!

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
  void swapListNodeByIndex(int index1, int index2)
  {
    if (index1 > index2)
      std::swap(index1, index2);
 
    if (index1 < 0 || index1 == index2)
      return;
 
    MineListNode **pn = &_head;
    int index = 0;
 
    for (; index < index1 && *pn != nullptr; ++index, pn = &(*pn)->next);
 
    MineListNode **pn1 = pn;
    if (*pn1 == nullptr)
      return;
 
    for (; index < index2 && *pn != nullptr; ++index, pn = &(*pn)->next);
 
    MineListNode **pn2 = pn;
    if (*pn2 == nullptr)
      return;
 
    if ((*pn1)->next != *pn2)
    {
      std::swap((*pn1)->next, (*pn2)->next);
      std::swap(*pn1, *pn2);
    }
    else
    {
      MineListNode *n3 = (*pn2)->next;
      (*pn2)->next = *pn1;
      *pn1 = *pn2;
      *pn2 = n3;
    }
  }
 
Текущее время: 20:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru