Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
 Аватар для Cheshyrsky_Kot
0 / 0 / 1
Регистрация: 28.05.2015
Сообщений: 30

Удаление элемента из очереди

09.06.2015, 22:12. Показов 2159. Ответов 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
#include <cstdlib>
#include <iostream>
using namespace std;
 
struct cherga
{
       int data; 
       cherga* next; 
};
 
cherga* create_cherga(cherga* first)
{        
         first = NULL;   
         return first;
}
 
cherga* add_item(cherga* first, int d)
{          
         cherga* new_elem=new cherga; 
         new_elem->data=d;
         new_elem->next=first;
         first=new_elem;
         return first;
}
 
cherga* del_item(cherga* first) 
{
      cherga* current=first;
    
       if (current==NULL) 
       {
         cout<<"\nStack pystoi!\n\n"; 
         return NULL;
       }
       first=current->next;
       delete current;
       cout<<"\nPervuy element ydalen\n";
       return first;
}
 
void show_item(cherga* first) 
{ 
     cherga* verh=first;
     cout<<"\nPervuy element:\n\n";
      if (verh==NULL) 
      {
         cout<<"Cherga pystaya\n\n"; 
      }
      cout<<verh->data<<"\n";
}
 
cherga* del_all(cherga* first) 
{ 
    if (first==NULL){
          return NULL;
       }else{
            cherga*current=first;
            while(current!=NULL){
                first=first->next;
                delete current;
                current=first;
            }
            return first;
       }
}
 
void show_all(cherga* first) 
{ 
      cherga* current=first;
      cout<<"\nVse elementu:\n\n";
      if (current==NULL) 
      {
         cout<<"\nStack pystoi\n\n";
      }
      while (current!=NULL) 
      {
            cout<<current->data<<" ";
           current=current->next;
      }
}
int main() 
{ 
cherga* my_cherga;
my_cherga=create_cherga(my_cherga);
 
cout<<"Vvedite kolichestvo elementov chergy: ";
int n;
cin>>n;
 
int a;
for (int b=1; b<=n; b++){
    cin>>a;
    my_cherga=add_item(my_cherga, a);
}
 
cout<<"\n Menu: \n 1-Pokazat chergu \n 2-Pokazat verhniy element \n 3-Udalit verhniy element \n 4-Udalit vse elementu \n 5-Dobavit element \n 0-Zavershenie programmu\n\n";
int x;
while (x!=0){
    cout<<"\nVvedite punkt menu:";
    cin>>x;
    if (x==1 || x==2 || x==3 || x==4 || x==5 || x==0){
        
        if (x==1){
           show_all(my_cherga);
        }
        if (x==2){
           show_item(my_cherga);
        }
        if (x==3){
           my_cherga=del_item(my_cherga);
        }
        if (x==4){
           my_cherga=del_all(my_cherga);
        }
        if (x==5){
           int y;
           cin>>y;
           my_cherga=add_item(my_cherga, y);
        }
        if (x==0){
           return EXIT_SUCCESS;
        }
    }
    else{
         cout<<"\nNevernaya komanda!\n";
    }
}
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.06.2015, 22:12
Ответы с готовыми решениями:

Создание очереди и удаление элемента очереди по усмотрению пользователя
Вот код он создает очередь и должен удалить элемент очереди по усмотрению пользователя проблема заключается в том что при попытки удалить...

Удаление элемента из очереди
Здравствуйте, проблема с очередями, совсем их не понимаю, перечитал много статей все равно не доходит.( Задание: Удалить каждый второй...

Удаление элемента из очереди по срабатыванию условия
таким путем добавляю новую запись в очередь: void Add(Queue *Q, char kolname, int kolperiod, int kolvrem9) //добавление элемента { ...

2
67 / 67 / 72
Регистрация: 10.04.2015
Сообщений: 281
09.06.2015, 22:20
Честно, не сдал списки в универе...
Поэтому могу предположить что собака зарыта здесь:

В функции del_item: first=current->next;
в Функции del_all: first=first->next;
0
lss
941 / 869 / 355
Регистрация: 10.10.2012
Сообщений: 2,706
09.06.2015, 22:39
Цитата Сообщение от Cheshyrsky_Kot Посмотреть сообщение
Как исправить?
Перебирай список до конца, там будет первый введённый.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.06.2015, 22:39
Помогаю со студенческими работами здесь

Удаление элемента из очереди (queue) по указанному индексу
Реализовать удаление элемента из очереди по указанному индексу(queue)

Поиск максимального и минимального элемента в очереди, удаление элементов между максимальным и минимальным
Задача следующая: написать функцию, которая ищет максимальный и минимальный элементы в очереди и удаляет элементы, находящиеся между ними....

Вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента
Добавить в класс &quot;Односвязный список&quot; следующие функции: вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск...

Удаление элементов из очереди
Имеется часть кода: struct Spis2 { int info; Spis2 *next, *prev; }; void Del_5(Spis2 *&amp;begin, Spis2 *&amp;end) { ...

queue удаление из очереди
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди все элементы, расположенные до минимального ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru