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

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

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

Удаление из массива всех элементов, встречающихся ровно два раза C++
C++ Разработать программу формирования очереди, содержащей целые числа, и упорядочивания по возрастанию элементов в этой очереди.
Удаление четных элементов массива,больших среднего арифметического всех элементов массива C++
Удаление всех элементов после запятой 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     Удаление всех элементов из динамической очереди
Ответ Создать тему
Опции темы

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