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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перед каждым словом добавить слово http://www.cyberforum.ru/cpp-beginners/thread715649.html
Перед каждым словом, начинающимся с буквы 'a' добавить слово "вот".
C++ Не могу представить (объяснить) #include <iostream> char board = {}; void clearscreen(){ for(int i = 0; i<40; i++){ std::cout<<std::endl; } } http://www.cyberforum.ru/cpp-beginners/thread715648.html
C++ Не компилирует Code::Blocks 10.05
Программирую в среде Visual Studio 2010. Решил попробовать CodeBlocks. Установил всё точно так, как прописано здесь:...
Функции (Подсчитать количество элементов массива...) C++
Подсчитать количество элементов массива Р (60), отличающихся от среднего арифметического значения элементов массива М (70) не более чем вдвое, и количество элементов массива М, отличающихся от...
C++ Из текстового файла переписать информацию в другой текстовый файл http://www.cyberforum.ru/cpp-beginners/thread715636.html
Как это сделать? например в top.txt написано "1" его нужно переписать скажем в top_new.txt .Как это сделать можно?
C++ Занести в выходную строку все слова исходной, в которых первая буква входит в них еще раз. Занести в выходную строку все слова исходной, в которых первая буква входит в них еще раз. с использованием процедур и функцииПравила форума п. 5.16: Запрещено создавать темы с множеством вопросов... подробнее

Показать сообщение отдельно
Rabbit13245
28 / 28 / 2
Регистрация: 21.04.2012
Сообщений: 282

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

01.12.2012, 22:12. Просмотров 451. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru