Форум программистов, компьютерный форум 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. Установил всё точно так, как прописано здесь: http://iguania.ru/uchebnik-po-osnovam-programmirovaniya-dlya-nachinaiuschich/glava-4-sreda-programmirovaniya.html Создал проект точно так, как написано здесь: http://iguania.ru/uchebnik-po-osnovam-programmirovaniya-dlya-nachinaiuschich/glava-5-pervaya-programma.html Но...
Функции (Подсчитать количество элементов массива...) C++
Подсчитать количество элементов массива Р (60), отличающихся от среднего арифметического значения элементов массива М (70) не более чем вдвое, и количество элементов массива М, отличающихся от среднего арифметического значения массива Р не более, чем втрое. не знаю как решать, подскажите плииз
C++ Из текстового файла переписать информацию в другой текстовый файл http://www.cyberforum.ru/cpp-beginners/thread715636.html
Как это сделать? например в top.txt написано "1" его нужно переписать скажем в top_new.txt .Как это сделать можно?
C++ Занести в выходную строку все слова исходной, в которых первая буква входит в них еще раз. Занести в выходную строку все слова исходной, в которых первая буква входит в них еще раз. с использованием процедур и функцииПравила форума п. 5.16: Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема. Добавлено через 4 часа 14 минут закройте эту тему подробнее

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

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

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