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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
#1

Удаление максимального элемента списка - C++

01.12.2012, 22:12. Просмотров 433. Ответов 2
Метки нет (Все метки)

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

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
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
class Spisok
{
    struct Entry
    {
        int value;
        Entry *pNext;
        Entry *pPrev;
    };
 
    Entry *pHead;
    int mCount;
public:
    Spisok(void);
    ~Spisok(void);
    void PushHead(int v);
    int PopHead();
    void Print();
    int SearchMax();
    void RemoveMax();
    bool IsEmpty();
};
#include "Spisok.h"
#include <iostream>
using namespace std;
 
Spisok::Spisok(void)
{
    pHead = NULL;
    mCount = 0;
}
 
Spisok::~Spisok(void)
{
}
 
bool Spisok::IsEmpty()
{
    return (mCount == 0);
}
 
void Spisok::PushHead(int v)
{
    Entry *item = new Entry;
 
        Entry *t = new Entry;
        t->value = v;
 
        if (IsEmpty())
        {
            pHead = t;
            pHead->pNext = t;
            pHead->pPrev = t;
        }
        else
        {
            Entry *tail = new Entry;
            tail = pHead->pPrev;
            t->pNext = pHead;
            t->pPrev = tail;
 
            tail->pNext = t;
            pHead->pPrev = t;
            pHead = t;
        }
    mCount++;
}
 
int Spisok::PopHead()
{
    if (IsEmpty())
        return 0;
    
    Entry *t_head = pHead->pNext;
    Entry *tail = pHead->pPrev;
    int ret = pHead->value;
 
    t_head->pPrev = pHead->pPrev;
    tail->pNext = t_head;
    pHead = t_head;
    mCount--;
    return ret;
}
 
void Spisok::Print()
{
    if (IsEmpty()) 
        return;
 
    Entry *t = new Entry;
    t = pHead;
    do
    {
        cout<<t->value<<" ";
        t = t->pNext;
    } while (t != pHead);
}
 
int Spisok::SearchMax()
{
    if (IsEmpty())
        return 0;
 
    Entry *tmp = new Entry;
    Entry *max = new Entry;
 
    tmp = pHead;
    max = pHead;
    pHead->pPrev->pNext = NULL;
 
    for (;tmp->pNext != NULL; tmp = tmp->pNext)
        if (max->value < tmp->value)
            max = tmp;
 
    return max->value;
}
 
void Spisok::RemoveMax()
{
    Entry *tmp = new Entry;
    Entry *maxx = new Entry;
 
    tmp = pHead;
    maxx = pHead;
    pHead->pPrev->pNext = NULL;
 
    for (;tmp->pNext != NULL; tmp = tmp->pNext)
        if (maxx->value < tmp->value)
            maxx = tmp;
    
 
    Entry *t = new Entry;
    Entry *tt = new Entry;
 
    t = maxx->pNext;
    tt = maxx->pPrev;
 
    t->pPrev = maxx->pPrev;
    tt->pNext = maxx->pNext;
 
 
    //t->pPrev = tt;
    //tt->pNext = t;
 
    mCount--;
    //delete max;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2012, 22:12     Удаление максимального элемента списка
Посмотрите здесь:

Удаление максимального элемента из списка с предыдущим элементом - C++
Удаление максимального элемента из списка с предыдущим элементом Вот набросок программы, который удаляет максимальный элемент. Подскажите...

Нахождение максимального элемента списка - C++
Есть код: // ConsoleApplication1.cpp : Defines the entry point for the console application. // #include &quot;stdafx.h&quot; #include...

После максимального элемента списка L вставить заданный элемент a. - C++
После максимального элемента списка L вставить заданный элемент a. Добавлено через 4 часа 7 минут В книге Герберта Шилдта списков...

После максимального элемента списка L вставить заданный элемент a. - C++
1) После максимального элемента списка L вставить заданный элемент a. 2) Для заданного бинарного дерева поиска проверить условие: •...

Перенос в начало списка его максимального элемента, а в конец минимальный - C++
нужно написать функцию,которая переносит в начало непустого списка L его максимальный элемент а в конец минимальный.

Удаление максимального элемента массива, если все элементы разные - C++
Всем привет! Необходимо удаление максимального элемента массива, если все элементы разные, если же одинаковые - вывести сообщение: все...

Удаление элемента из списка - C++
Нужно удалить из списка элемент, стоящий после элемента на который указывает Р. Очень срочно надо! Заранее спасибо.

Удаление элемента из списка - C++
Здравствуйте, нужна помощь, программа, выполняющая следующие задания на основе двусвязного списка. Не удается удалить элемент по дате...

Удаление элемента из списка - C++
необходимо удалить первый элемент из списка, помогите пожалуйста переписать функцию и помогите с вызовом этой функции в main() ...

Удаление элемента из списка - C++
Здравствуйте, нужна помощь, программа, выполняющая следующие задания на основе односвязного списка. Не удается удалить элемент по дате...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
01.12.2012, 22:21     Удаление максимального элемента списка #2
Что не работает конкретно?
В этой функции:
C++
1
void Spisok::RemoveMax()
одни утечки памяти

Добавлено через 1 минуту
И в этой тоже
C++
1
int Spisok::SearchMax()
Добавлено через 44 секунды
И здесь:
C++
1
void Spisok::Print()
C++
1
void Spisok::PushHead(int v)
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 22:25  [ТС]     Удаление максимального элемента списка #3
По поводу утечек-в конце функций добавить delete тех переменных которые создавал?

Не работает вот что. Первый вызов метода print проходит. Вызов метода removemax успешен. Но если после этого снова вызвать print то программа аварийно завершается.
Yandex
Объявления
01.12.2012, 22:25     Удаление максимального элемента списка
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru