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

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

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

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

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

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

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

Как удалить нужный элемент из списка или заменить этот элемент на другой? - C++
Доброго времени суток, господа! Есть список: list<double> list1; Есть возможность добавить в начало или в конец списка елементы:...

Как удалить элемент из списка - C++
for(auto&i:M) { getline(i.GetF(),str); if(i.GetF().eof()) M.remove(i); cout<<str<<"\n"; ...

Как из двусвязного списка удалить заданный элемент - C++
как из двусвязного списка удалить заданный элемент? у нас есть список фамилий: Иванов,Петров,Сидоров,Кукушкин,Укупник,Куприн,Васильев, ...

Как вывести данные из связного списка в порядке обратном введению? - C++
Доброго времени суток! Решал задачу по созданию связного списка. То есть, в память вносятся данные и ссылка на следующую ячейку памяти, в...

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент - C++
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Удалить элемент из списка - C++
Есть список. Надо удалить тот елемент который размещен за заданым. Я пробовал чтото написать(55 строка) но оно не удаляет.#include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:58 #2
Цитата Сообщение от pipets24 Посмотреть сообщение
то адрес ячейки памяти следующего за удаленным элемента на мой взгляд будет утерян и список прервется.
сначала сохраняешь адресс, а потом удаляешь
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
04.04.2012, 03:44 #3
тебя такое объяснение устроит?
http://www.cyberforum.ru/cpp-beginne...ml#post2834536
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2012, 03:44
Привет! Вот еще темы с ответами:

Удалить элемент из списка - C++
Нужно удалить елемент из списка. Вот написал такую ф-ю. Но она почему то вылетает. Буду очень благодарен если поможете)) void...

Сортировка связного списка - C++
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите пожалуйста... #include <iostream> using...

Реализация связного списка - C++
Помогите решить задачу Нужно написать программу без использования библиотеки list я вот начал, только функция добавления не...

Реализация связного списка - C++
надо решить задачу: Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер автомобиля (целое число). По сведениям в...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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