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

Удаление Линейного списка - C++

Восстановить пароль Регистрация
 
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 143
15.09.2012, 22:04     Удаление Линейного списка #1
Доброго вечера.

Вопрос следующий : Полностью ли я освободил память выделенную под ЛС следующей функцией.

В функцию передается первый элемент списка.
C++
1
2
3
4
5
6
7
8
9
void del2(list *p){
    list *w= new list; 
    while(p){
      w->next = p->next; // вносим в w адрес след элемента.
      p->next = 0; // адремс на след. элемент списка удален
      delete p; // удален сам элемент
      p= w->next; // присваивам р след элемент
    }
}
И возможно ли более оптимизировать данный код?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.09.2012, 22:04     Удаление Линейного списка
Посмотрите здесь:

C++ Удаление элемента из линейного однонапраленного списка.
C++ Сортировка однонаправленного линейного списка
C++ Переворот линейного списка
Удаление каждого второго элемента линейного списка C++
C++ Создание линейного списка
C++ сортировка линейного списка перестановками
C++ Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка
Создание линейного списка C++
Произведение элементов линейного списка C++
Привести пример реализации любого линейного списка списка с использованием лишь структур C++
Доделать удаление элемента для линейного списка "Каталог файлов" C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Psilon
Master of Orion
 Аватар для Psilon
5749 / 4697 / 620
Регистрация: 10.07.2011
Сообщений: 14,163
Записей в блоге: 5
Завершенные тесты: 4
15.09.2012, 22:36     Удаление Линейного списка #2
имхо нет смысла в этой строчке:
C++
1
p->next = 0; // адремс на след. элемент списка удален
Какая разница, 0 там или не 0 Все равно поле или есть, или нет, когда весь элемент удален, а значение-то что даст?)

Добавлено через 7 минут
Могу ошибаться, но мне кажется как-то так:
C++
1
2
3
4
5
6
7
8
void del2(list *p){
    list *w; 
    while(p){
      w = p;
      p = p->next;
      delete w;
    }
}
alsav22
5284 / 4803 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
16.09.2012, 00:22     Удаление Линейного списка #3
C++
1
2
3
4
5
6
7
8
9
10
void del2(list *p)
{
    list *w; 
    while(p)
    {
        w = p->next;
        delete p;
        p = w;
    }
}
Genco
 Аватар для Genco
15 / 15 / 0
Регистрация: 05.08.2012
Сообщений: 84
16.09.2012, 01:09     Удаление Линейного списка #4
А что надо то? List свой или из stl?

А то у стандартного копировать вроде можно примерно так:
C++
1
2
3
4
5
  list<int> W (p.begin(),p.end());   //конструктором
 
  w.insert(p.begin(),p.end()); //я не помню только, поддерживают ли итереаторы списка такую операцию
 
 list.clear(); //чистим список
Yandex
Объявления
16.09.2012, 01:09     Удаление Линейного списка
Ответ Создать тему
Опции темы

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