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

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

Войти
Регистрация
Восстановить пароль
 
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282
01.12.2012, 22:12     Удаление максимального элемента списка #1
Есть двусвязный список, нужно удалить в нем максимальный элемент. Подскажите, где ошибка.

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++ После максимального элемента списка L вставить заданный элемент a.
C++ После максимального элемента списка L вставить заданный элемент a.
C++ Удаление максимального элемента массива, если все элементы разные
C++ Удаление элемента из списка
C++ Удаление максимального элемента из списка с предыдущим элементом
Удаление элемента из списка C++
C++ Удаление элемента из списка
Удаление элемента из списка C++
C++ Удаление элемента из списка
C++ Нахождение максимального элемента списка
C++ Удаление элемента из списка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
12289 / 6976 / 784
Регистрация: 27.09.2012
Сообщений: 17,286
Записей в блоге: 2
Завершенные тесты: 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     Удаление максимального элемента списка
Ответ Создать тему
Опции темы

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