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

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

Войти
Регистрация
Восстановить пароль
 
ГузелькаС
5 / 5 / 0
Регистрация: 04.12.2011
Сообщений: 178
#1

Удаление всех элементов из динамической очереди - C++

30.11.2013, 19:36. Просмотров 435. Ответов 5
Метки нет (Все метки)

Покажите пожалуйста пример удаления.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2013, 19:36     Удаление всех элементов из динамической очереди
Посмотрите здесь:

Удаление из массива всех элементов, встречающихся ровно два раза C++
Удаление четных элементов массива,больших среднего арифметического всех элементов массива C++
Удаление всех элементов после запятой C++
C++ Удаление динамической памяти
Удаление всех элементов вектора C++
C++ Удаление всех минимальных элементов из массива
C++ Создание очереди чисел (умножение элементов, добавление и удаление, проверка значений)
Удаление дерева (помещение всех его элементов в список свободного пространства) C++
C++ Удаление всех четных элементов из массива (программа не работает)
Как происходит удаление элементов из очереди? C++
Удаление new из динамической памяти C++
Удаление и добавление элементов динамической структуры данных C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Oberyn Martell
5 / 5 / 0
Регистрация: 15.05.2013
Сообщений: 36
30.11.2013, 19:46     Удаление всех элементов из динамической очереди #2
Просто поочередно удалить каждый элемент:
C++
1
2
3
4
5
6
7
8
void deleteAll(node* n){
        node* t;
        while (n) {
                t = n->next;
                delete n;
                n = t;
        }
}
ГузелькаС
5 / 5 / 0
Регистрация: 04.12.2011
Сообщений: 178
30.11.2013, 19:59  [ТС]     Удаление всех элементов из динамической очереди #3
n -ссылка на первый элемент очереди?
Oberyn Martell
5 / 5 / 0
Регистрация: 15.05.2013
Сообщений: 36
30.11.2013, 20:00     Удаление всех элементов из динамической очереди #4
Цитата Сообщение от ГузелькаС Посмотреть сообщение
n -ссылка на первый элемент очереди?
все верно
ГузелькаС
5 / 5 / 0
Регистрация: 04.12.2011
Сообщений: 178
30.11.2013, 20:19  [ТС]     Удаление всех элементов из динамической очереди #5
А вы можете проверить несколько моих функций, связанных с динамической очередью? Я не уверена, правильно ли я их реализовала. Но программа работает. Все ли элементы очереди удаляются, при удалении элемента массива, который содержит ссылку на первый элемент очереди.


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
void deleteAll(Manager* n){
        Manager* t;
        while (n) {
                t = n->next;
                delete n;
                n = t;
        }
}
//удалить  отдел
bool DelDepartment(int index)//index- это индекс отдела в магазине (массив)
{ //перед тем как удалить отдел необходимо удалить всех менеджеров из этого отдела
    Manager *tmp;
    tmp=shops[index].department.pFirst;
    deleteAll(tmp);
    
    cout<<"\n";
    for (int i=index; i<countDepartment-1;i++)
    {
        shops[i]=shops[i+1];
        
    }
    countDepartment--;
    return true;
 
}
 
 
bool AddDepartment(string  newName)
{//нужно проверить есть ли место в  списке
    if (countDepartment<MaxCountDepartments)
    {
        shops[countDepartment].nameDepartment=newName;
//тут ничего больше не надо добавить?
        countDepartment++;
        return true;
    }
    return false;
}
Oberyn Martell
5 / 5 / 0
Регистрация: 15.05.2013
Сообщений: 36
01.12.2013, 08:28     Удаление всех элементов из динамической очереди #6
C++
1
2
3
4
5
6
7
8
9
10
11
bool AddDepartment(string  newName)
{//нужно проверить есть ли место в  списке
    if (countDepartment<MaxCountDepartments)
    {
        shops[countDepartment].nameDepartment=newName;
//тут ничего больше не надо добавить?
        countDepartment++;
        return true;
    }
    return false;
}
Тут нужно создать новый узел очереди, занулить его и вставить на нужное место в массиве.
Yandex
Объявления
01.12.2013, 08:28     Удаление всех элементов из динамической очереди
Ответ Создать тему
Опции темы

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