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

Swap для двунаправленного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу, которая по дате рождения человека (день, месяц, год в числовой форме) вычисляет, сколько лет, недель и дней прожил человек http://www.cyberforum.ru/cpp-beginners/thread1123712.html
Составить программу, которая по дате рождения человека (день, месяц, год в числовой форме) вычисляет, сколько лет, недель и дней прожил человек по настоящую дату.
C++ Составить программу , которая содержит динамическую информацию о наличие автобусов в парке Составить программу , которая содержит динамическую информацию о наличие автобусов в автобусном парке . Сведения о каждом автобус включают : - номер автобуса ; - фамилия и инициалы водителя ; -... http://www.cyberforum.ru/cpp-beginners/thread1123687.html
Осуществить сдвиг элементов массива вправо на k позиций C++
Всем привет , помогите пожалуйста решить эту задачу на языке Си 9. Дан целочисленный массив размера N. Осуществить сдвиг вправо на k позиций, где k – сумма четных элементов
C++ Прокомментировать код
Здравствуйте! Пожалуйста, как можно яснее откомментируйте коды программ, очень нужно для понимания, чтобы разобраться.. пожалуйста.. 1 задача #include <iostream> #include <cstdlib> #include...
C++ Описать класс «матрица». Добавить метод, вычисляющий определитель матрицы http://www.cyberforum.ru/cpp-beginners/thread1123667.html
Описать класс «матрица». Добавить метод, вычисляющий определитель матрицы, чтение из файла и запись в файл. Помогите кто может, хотя бы описать класс и чтение, запись в файл, определитель сам...
C++ Сортировка массива структур через сортировку массива указателей Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: #include "stdafx.h" #include <iostream> #include <string.h>... подробнее

Показать сообщение отдельно
sd710
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 23

Swap для двунаправленного списка - C++

19.03.2014, 11:41. Просмотров 513. Ответов 2
Метки (Все метки)

Поменять просто значения узлов, не интересно. Я запутываюсь с ссылками. элементы могут быть заглавными или последними.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct node
{
    int k;
    node *next;
    node *pred;
};
 
typedef node* pnode;
...
 
void swap(pnode &a, pnode &b)
{
  ....
}

собственно нужна помощь, подскажите алгоритм.
(а вообще этот swap нужен для реализации сортировки вставками =) )
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru