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

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

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

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

01.12.2012, 22:12. Просмотров 440. Ответов 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++
Удаление максимального элемента из списка с предыдущим элементом Вот набросок программы, который удаляет максимальный элемент. Подскажите...

Реализация списка.Удаление хвостового элемента.Поиск элемента - C++
Всем привет,мое задание выглядит так : В класс List&lt;T&gt; из классной работы добавить следующие методы: void addHead(T...

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

Удаление элемента списка и всего списка - C++
Компилируется, но не работает. Что и как исправить? #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;cstring&gt; #define M 5 ...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Модератор
Эксперт CЭксперт С++
13134 / 7397 / 828
Регистрация: 27.09.2012
Сообщений: 18,227
Записей в блоге: 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 то программа аварийно завершается.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2012, 22:25
Привет! Вот еще темы с ответами:

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

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

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

Удаление элемента из списка - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; struct FileStruct //Структура файла { ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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