0 / 0 / 0
Регистрация: 12.02.2019
Сообщений: 2
|
||||||||||||||||
1 | ||||||||||||||||
Удаление текущего элемента из односвязного списка12.02.2019, 07:50. Показов 3798. Ответов 2
Доброго времени суток. Возникла такая проблема. В интернете везде удаление элемента из односвязного списка (не обязательно первого или последнего) происходит по индексу. Проблема в том, что у меня есть какой-то определенный критерий (а именно - время). И когда время заканчивается у определенного элемента из списка, то мы его выбрасываем. Для того, чтобы узнать время - мы проходим по всему списку, изменяя параметр current. И вот мы нашли наш current, который нужно убрать из списка, но для того, чтоб предыдущему элементу из списка изменить указатель next, нужно снова прогнать весь список. Задача стоит в том, чтоб эти 2 прохода заменить на один. Пытался просто изменять значения текущего элемента (вместо присваивания памяти) - не вышло. Попробовал добавить в структуры указатели на prev - тоже чего-то не выходит. Видимо где-то косячу. Помогите решить проблему.
Вот так добавляю новые элементы в список
0
|
|
12.02.2019, 07:50 | |
Ответы с готовыми решениями:
2
Удаление элемента из односвязного списка
|
0 / 0 / 0
Регистрация: 12.02.2019
Сообщений: 2
|
|
18.02.2019, 14:02 [ТС] | 2 |
Помощи так и не нашел. Пришлось реализовать через двусвязный список.
0
|
18.02.2019, 21:01 | 3 | ||||||||||
serega-dizzy, в голову пришло только использовать два указателя. Возможно, это глупое решение...
Добавлено через 30 минут Что-то типа этого:
В конец Walkthrough Нужно добавить это. Хотел проверить код на возможную утечку памяти, но у меня отвалились diagnostic tools?
0
|
18.02.2019, 21:01 | |
Помогаю со студенческими работами здесь
3
Удаление всех элементов односвязного списка Удаление узла из односвязного списка. + Сортировка
Удаление элемента односвязного списка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |