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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.72
pipets24
9 / 9 / 2
Регистрация: 04.04.2012
Сообщений: 59
#1

Как удалить элемент из связного списка? - C++

04.04.2012, 00:56. Просмотров 2481. Ответов 2
Метки нет (Все метки)

//Разработать программу поиска в векторе значений, лежащих в диапазоне, введённом с клавиатуры.
//Удалить все элементы, не принадлежащие диапазону. Элементы вектора вводятся с клавиатуры и
//хранятся в связанном списке.

в целом задание простое, только вот у меня вызывает затруднение то, как удалить ненужные элементы из связного списка без нарушения его целостности. то есть я имею в виду если просто освободить выделенную под них память, то адрес ячейки памяти следующего за удаленным элемента на мой взгляд будет утерян и список прервется.
если у кого то есть мысли по этому поводу, то пишите))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2012, 00:56     Как удалить элемент из связного списка?
Посмотрите здесь:
C++ Как удалить нужный элемент из списка или заменить этот элемент на другой?
Как удалить элемент из списка C++
Как из двусвязного списка удалить заданный элемент C++
Как вывести данные из связного списка в порядке обратном введению? C++
Удалить элемент из списка C++
Удалить элемент из списка C++
Сортировка связного списка C++
C++ Реализация связного списка
C++ Реализация связного списка
C++ сортировка связного списка
C++ Удалить из списка последний элемент
C++ Удалить второй элемент списка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:58     Как удалить элемент из связного списка? #2
Цитата Сообщение от pipets24 Посмотреть сообщение
то адрес ячейки памяти следующего за удаленным элемента на мой взгляд будет утерян и список прервется.
сначала сохраняешь адресс, а потом удаляешь
Kuzia domovenok
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
04.04.2012, 03:44     Как удалить элемент из связного списка? #3
тебя такое объяснение устроит?
http://www.cyberforum.ru/cpp-beginne...ml#post2834536
Ответ Создать тему
Опции темы

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