Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить произведение первых n сомножителей Дано натуральное число n. Вычислить произведение первых n сомножителей 2/3*4/5*6/7*....*(2*n)/(2*n+1) https://www.cyberforum.ru/ cpp-beginners/ thread1295030.html Регулярное выражение C++
Дана последовательность (-1.2+3.0)+2-8/6. Надо разбить строку на символы и числа. Как нужно отредактировать этот шаблон, чтобы число с минусом перед ним считалось отрицательным только если оно стоит первым в выражении? ^-?\d+\.?\d| Сейчас же получается -1.2 и -8 (а не - и 8).
C++ Найти все простые несократимые дроби https://www.cyberforum.ru/ cpp-beginners/ thread1295019.html
найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается двумя натуральными числами – числителем и знаменателем). Hапишите полный текст программы пожалуйста. Спасибо
C++ Вывести сообщение о соответствии количества баллов оценке по национальной шкале Написать программу, запрашивает у пользователя количество баллов по 100- балльной шкале , а затем выводит на экран сообщение о соответствии введенного количества баллов оценке по национальной шкале и шкале А , ВС , DE . https://www.cyberforum.ru/ cpp-beginners/ thread1295014.html
Дан одномерный массив, найти все отрицательные элементы; элементы, большие данного числа n C++
дан одномерный массив, найти 1)все отрицательные элементы 2) элементы, большие данного числа n 3)все элементы, начиная с n1-го по n2-й (n1<=n2)
C++ Студия не воспринимает операторы С++ https://www.cyberforum.ru/ cpp-beginners/ thread1294983.html
С недавнего времени Visual Studio 2010 перестал идентифицировать операторы С++. Для примера в этом коде #include <iostream> #include <iomanip> int main() { const int t=10; int i=0, j=0, ar, c=0; for (i=0; i<t; i++){ ar=0;
C++ Определить номер квадранта плоскости https://www.cyberforum.ru/ cpp-beginners/ thread1294979.html
Написать программу, определяющую значение переменной k как номер квадранту плоскости , в которой находится точка с координатами x и y ( x и y не равен нулю ) . 1.В теме должно быть только одна задача. 2.Язык форума - русский. Создайте по второй задаче новую тему на Русском языке.
Проверка нажатия button (WinAPI) C++
есть такой код(создаем окно, делаем на нем кнопку, выодим сообщение) #include "stdafx.h" #include <windows.h> #include <stdlib.h> #include <string.h> #include <tchar.h> // GT_HelloWorldWin32.cpp // compile with: /D_UNICODE /DUNICODE /DWIN32 /D_WINDOWS /c
C++ Самая длинная строка из слов одинаковой длины https://www.cyberforum.ru/ cpp-beginners/ thread1294967.html
Задано текст, слова в котором разделены пробелами и знаками препинания. Разработать прогамму которая находит и печатает самую длинную строку из слов одинаковой длины.
C++ Найти величину интервала времени в годах, месяцах и днях https://www.cyberforum.ru/ cpp-beginners/ thread1294965.html
Вообщем я такой идиот что не могу понять смысла задачи, были догадки, но мне как-то не верится. Задача: задана длительность интервала времени в днях. Найти его величину в годах, месяцах и днях. #include <iostream> using namespace std; void main() { int day=3;
C++ Поиск строки в другой строке стиля C
Есть строка, а точнее HTML-код. Нужно выцепить оттуда 2 значения. Пример: 12:40</a>&nbsp;</td><td class=wblight><table border=0 cellpadding=0 cellspacing=0><tr><td>&nbsp;</td><td><table border=0 cellspacing=0 cellpadding=0><tr><td><img width=24 height=24 src="http://dcdn3.heroeswm.ru/i/gold.gif" border=0 title="Золото"...
C++ Предлагаю программу для генерации командной строки g++ (нахождения *.a в частности) То есть, если один файл *.a надо найти да тем более знаешь где он , то это не представляет трудностей. А как вам такая командная строка? g++.exe main.cpp -o main.exe -I"E:\wxDev-Cpp\include\common" -L"E:/wxDev-Cpp/lib/wx/gcc_lib" -L"E:\wxDev-Cpp\MinGW32\lib" -lwxmsw29u -lgdi32 -lole32 -luuid -lcomctl32 -loleaut32 -lcomdlg32 -lwinspool -lwxpng -lwxzlib А именно она (и никак не меньше)... https://www.cyberforum.ru/ cpp-beginners/ thread1294956.html
0 / 0 / 1
Регистрация: 22.12.2014
Сообщений: 2
22.12.2014, 23:46 0

Удаление из двусвязного циклического списка - C++ - Ответ 7024498

22.12.2014, 23:46. Показов 2130. Ответов 2
Метки (Все метки)

Ответ

Цитата Сообщение от tooper Посмотреть сообщение
Начал реализовывать структуру данных - Фибоначчиевы кучи. Столкнулся с проблемой при написании функции удаления минимального элемента. Конкретно не могу удалить элемента из списка. Вот мои наработки. Помогите плз)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
struct fib_heap
{
    int key; //ключ
    char *value; //Значение
    bool mark; // Метка, изменения узла
    ui degree; // количество дочерних узлов
 
    fib_heap *parent; // Указатель на родителя
    fib_heap *child; // Указатель на потомка
    fib_heap *left; //Указатель на левый дочерний
    fib_heap *right; // Указатель на правый дочерний
};
 
struct heap
{
    fib_heap *min;
    int n;
};

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
fib_heap *fib_heap_extract_min(heap *root)
{
    fib_heap *z = root->min;
 
    if (z == NULL)
        return NULL;
 
    fib_heap *x = NULL;
 
    for (x = z; x != NULL; x = x->child)
    {
        fib_heap_add_node_to_root_list(x, root->min);
        x->parent = NULL;
    }
 
    fib_heap_remove_node_root_list(z, root->min);
 
    if (z == z->right)
        root->min = NULL;
    else
    {
        root->min = z->right;
        fib_heap_cons(root);
    }
 
    root->n = root->n - 1;
 
    return z;
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void fib_heap_add_node_to_root_list(fib_heap *node, fib_heap *min)
{
    if (min == NULL)
    {
        return;
    }
 
    if (min->left == min)
    {
        min->left = node;
        min->right = node;
        node->right = min;
        node->left = min;
    }
    else
    {
        node->left->left = min->left;
        min->left = node;
        node->right = min;
        node->left = node->left;
        node->left->right = node;
    }
}
Нужно написать функцию fib_heap_remove_node_root_list(z, root->min). Не могу разобраться
ты понял как реализовать функцию fib_heap_remove_node_root_list? можешь помочь с ней?

Вернуться к обсуждению:
Удаление из двусвязного циклического списка C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.12.2014, 23:46
Готовые ответы и решения:

Подсчитать размер циклического двусвязного списка
Привет. Как подсчитать размер замкнутого двусвязного списка?

Удаление элемента из двусвязного списка
Помогите пожалуйста найти где я ошибся. Элементы в список добавляются, вывод на экран тоже...

Удаление элемента из двусвязного списка
Доброго всем времени суток. Нужна помощь. Есть двусвязный список. Функции передаем какое то...

Удаление элемента из двусвязного списка
Собственно, в коде все рабочее, кроме удаления. После ввода элемента выдает ошибку 0xC0000005....

2
22.12.2014, 23:46
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.12.2014, 23:46
Помогаю со студенческими работами здесь

Удаление элемента из двусвязного списка
Надо удалить элемент из двусвязного списка, если выполняется условие (2013-(current-&gt;god)&lt;3). Я...

Удаление структуры из двусвязного списка
Доброго времени суток! Пытаюсь создать функцию удаления из списка структуры, не выполняется цикл...

Добавление и удаление элементов из двусвязного списка
Разбираю списки. Посмотрите код правильно ли я все понимаю?))) путаюсь с указателями. может можно...

Удаление элемента из двусвязного списка по значению
Есть такой код, который позволяет добавлять элементы в список и выводить, а мне нужно доделать еще...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru