Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Определение функции за пределами шаблона класса не могу определить функцию за пределами класса, не компилится подсобите советом template< typename TData > class Owner { public: class Holder { public: https://www.cyberforum.ru/ cpp-beginners/ thread760532.html Пример перегрузки конструктора C++
Приведите простой пример пожалуйста.
C++ Вычислить минимальный по модулю элемент массива https://www.cyberforum.ru/ cpp-beginners/ thread760503.html
Выполнить следующее задание, оформив каждый пункт в виде функции. Все необходимые дан-ные для функций должны передаваться им в качестве параметров. Использование глобальных пе-ременных в функциях не допускается. При написании программ можно использовать как динамические, так и нединамические массивы. Размерность последних задаётся именованной константой. Для заполнения массивов используйте...
C++ Вычислить произведение элементов одномерного массива https://www.cyberforum.ru/ cpp-beginners/ thread760501.html
Используя рекурсивные функции Вычислить произведение элементов одномерного массива.
Проверка на ввод числа C++
do { cin.clear(); cin.sync(); cout << "Введите N: "; cin>>N; if(cin.fail()) cout<<"Неверный формат!\n"; else if ( N <= 0 ) cout << "N должно быть больше нуля!\n";
C++ Класс Temperatura Создать класс Temperatura. Определить операции ">", "<","==". Создать 5 экземпляров класса с разными значениями температуры. Написать функцию поиска максимального значения. Функцию поиска минимального значения. Написать функцию сортировки массива экземпляров класса Temperatura (Temperatura t). https://www.cyberforum.ru/ cpp-beginners/ thread760442.html
C++ Классы Polar и Dekart, означающие полярные и декартовы координаты точки на плоскости Создать классы Polar и Dekart, означающие полярные и декартовы координаты точки на плоскости. Определить конструктор инициализации. Определить операторы "+", "-", "=". https://www.cyberforum.ru/ cpp-beginners/ thread760440.html C++ Класс Drob, означающий рациональное число
Создать класс Drob, означающий рациональное число. Определить конструктор инициализации, в качестве параметров принимающий числительное и знаменательное. Определить операторы "+", "-", "*".
C++ Считая курсы обмена валют заданными константами, создать классы https://www.cyberforum.ru/ cpp-beginners/ thread760437.html
Считая курсы обмена валют заданными константами создать классы Rubl, Baks, Euro с конструкторами инициализации, копирования, операциями присваивания, сложения и вычитания.
C++ Построить прошитое дерево соответствующее обходу слева направо https://www.cyberforum.ru/ cpp-beginners/ thread760433.html
Всем доброго времени суток) Столкнулся с такой вот задачкой и прошу помощи Задано бинарное дерево. Построить прошитое дерево, соответствующее обходу слева направо. Составить программу удаления поддерева, висящего на заданной вершине. Конечное дерево должно оставаться прошитым. Выдать информацию о нитях исходного и конечного деревьев вот что у меня есть: Tree.h #pragma once #include...
Простой пример перегрузки операции C++
Приведите максимально просто пример перегрузки операции. Никак не могу с этим разобраться.
C++ Зачем биты нужны это меньше байтов но int 32 бита но я не допер зачем это нужно это 4 байта то есть int не может больше 4 байт весить? https://www.cyberforum.ru/ cpp-beginners/ thread760415.html
Вот еще один вопрос зачем биты нужны это меньше байтов но int 32 бита но я не допер зачем это нужно это 4 байта то есть int не может больше 4 байт весить ? Один вопрос - одна тема!
1824 / 732 / 99
Регистрация: 01.10.2012
Сообщений: 3,744
13.01.2013, 19:29 0

Функция удаления из списка - C++ - Ответ 3996062

13.01.2013, 19:29. Показов 2259. Ответов 8
Метки (Все метки)

Ответ

Если поддерживаете prev (двусвязный список) то корректируйте его при вставке нода
Заведите член tail, незачем пробегать каждый раз в конец
Ну и вообще как-то рыхло, создание/удаление нодов здесь не к месту, т.к. часто надо перебрасывать из одного списка в другой. Я бы делал примерно так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <class Node>
class CLinkedList{
    Node *mHead, *mTail;
public:
    CLinkedList( void );
    void Add2Head( Node * );
    void Add2Tail( Node * );
    void InsBefore( Node * node, Node * before );
    void Unlink( Node *);
    Node * LookupByValue( int val ):
    bool Lookup( const Node * ) const:
    size_t Count( void ) const;
};


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

Функция удаления списка
void delete_list(list *tmp1) { list *tmp2 = (list*)malloc(sizeof(list)); tmp2 = tmp1-&gt;next;...

Функция удаления из двусвязного списка
Создал двусвязный список на основе класса, работают ввод элементов в список и вывод всего списка....

Не работает функция удаления элемента из списка
Двунаправленный линейный список, состоящий из: имени автора, названия книги, года издания и...

Функция удаления элемента односвязного списка
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct A { int key; };

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

Функция удаления строки с номером к из списка
Хелп , заранее спасибо

Функция удаления чётных элементов двусвязного списка
bool delete_even(circle_list *&amp;list) {circle_list *curr=list, *first=list; *temp=NULL; if...

Функция удаления из списка всех элементов между минимальным и максимальным числом
Здравствуйте! Помогите написать функцию удаления всех элементов между минимальным и максимальным...

Функция удаления текста в скобках [2], непосредственно функция + 12кб вложений
Доброго времени суток, случилось так, что пришлось работать с с-строками (лаба, угу), в которой...

Функция удаления на С
Помогите исправить ошыбки в удалении вот полный код: #include &lt;stdio.h&gt; #include&lt;iostream.h&gt;...

Функция удаления из списка
Пишу программу, которая сортирует список выбором. Все вроде нормально, вот только функция удаления...

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