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

Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.60
Ольга12345
0 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 4
05.11.2012, 18:47     Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному #1
Ребят, помогите с задачей мучалась неделю,не могу решить.
нужно реализовать задачу с помощью стека :
Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 18:47     Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному
Посмотрите здесь:

C++ Из заданного массива целых чисел, который представлен в виде связанного списка, удалить все нулевые элементы, если они существуют
Дан массив целых чисел. Найти В этом массиве минимальный элемент т и максимальный элемент м. Вывести сумму элементов от минимального до максимального C++
Создать список целых чисел. Создать новый список, записав в него отрицательные элементы C++
Сформировать список из натуральных чисел. Удалить из списка отрицательные элементы C++
Найти минимальный элемент в массиве целых чисел C++
Удалить из списка целых чисел все парные елементы, посчитав их количество C++
C++ Найти минимальный элемент массива и удалить четные элементы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bsod
 Аватар для Bsod
28 / 12 / 2
Регистрация: 30.11.2011
Сообщений: 44
05.11.2012, 21:18     Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному #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
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
struct number
{
    int value;
    number *next;
} *phead, *last, *r; //phead - голова списка, last - хвост, r - текущий элемент
int main()
{
    srand (time (NULL));
    cout << "How many numbers in the list: "; //количество чисел в списке
    int count;
    cin >> count;
    system ("cls");
    cout << "List:\n";
        for (int i = 0; i < count; i++)
        {
            if (phead)
                {
                    last->next = new (number);
                    last = last->next;
                    last->next = NULL;
                }//если список НЕ пустой
            else 
                {
                    phead = new (number);
                    phead->next = NULL;
                    last = phead;
                }//если список пустой
            last->value = rand()%21; //случайное число от 0 до 20
        }
    if (!phead->next) {cout << "\n\nOnly one value in the list..."; getch(); return 0;} //проверяем, больше ли одного элемента в списке
 
//*********вывод списка на экран и поиск наименьшего числа
    r = phead; 
    int min = r->value;
    while (r)
        {
            if (r->value < min) min = r->value;
            cout << r->value << ' ';
            r = r->next;
        }
    cout << "\n\nMin number: " << min << "\n";
    r = phead;
    number *next = r->next;
    number *tmp;
    cout << "\nSorted list:\n";
 
//***************
if (!phead->next->next)
{
    if (phead->next->value == min) 
        {
            delete last;
            phead->next = NULL; 
            cout << phead->value;
            getch(); 
            return 0;
        }
    if (phead->value == min) 
        {
        delete phead;
        phead = last; 
        cout << phead->value;
        getch(); 
        return 0;
        }
}//проверяем если в списке два элемента
    
    while (next->next)
        {
            if (next->value == min) 
            {
                tmp = next;
                r->next = next->next;
                delete tmp;
            }
            r = r->next;
            next = r->next;
        }//удаляем минимальный элемент из списка
 
    r = phead;
    while (r)
    {
        cout << r->value << ' ';
        r = r->next;
    } //выводим на экран
    getch();
           return 0;
}
Yandex
Объявления
05.11.2012, 21:18     Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы равные минимальному
Ответ Создать тему
Опции темы

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