Здравствуйте. Прошу прощения за вмешательство в жизнь вашего форума. Однако хотелось бы получить пару советов.
Задание, в сущности простое - надо удалить n (в данном случае - два) повторяющихся значением элемента односвязного списка. При удалении последнего (если он равен какому-либо еще элементу) элемента программа завершает работу, выдав сообщение об ошибке.

Код ниже (C++ VS 6.0):

Использовать Remove  нельзя

Это сообщение отредактировал(а) Thundaga - 25.5.2009, 18:19

что за Remove?
не хотите std::list использовать?

Это сообщение отредактировал(а) zim22 - 25.5.2009, 17:59

Remove - функция стандартной библиотеки, убирающая элемент с определенным значением в конец списка и не выводящая его на печать. Здесь же требуется освобождение памяти.
Проблема не в этом, а в том что при тестовых значениях вроде:
4 элемента (1 2 3 2) - программа выдаст сообщение об ошибке при запуске. Дебаггер, увы, не помогает. Хотелось бы выяснить причину ошибки и устранить её.
std::list тоже не рекомендуется использовать, хм.

Это сообщение отредактировал(а) Thundaga - 25.5.2009, 18:04

код может быть коряв, но я новичок   


останется урбать элементы, которые остануться висеть в памяти 

Это сообщение отредактировал(а) gosn1ck - 25.5.2009, 18:08

gosn1ck
Здравствуйте, хотелось бы вас попросить пояснить ваш вариант комментариями. Однако, спасибо за столь быстрый ответ. Сейчас постараюсь провести тесты.

суть такова, что я перебираю все элементы до того как встречу нужный для удалению if (p->value == val) break;, сохраняю адресс следующего элемента temp = p->pnext;  и номер по счету в списке i. перебираю опять весь список до этого элемента while (y+1 < i) (другого метода в голову не пришло (: ) и меняю у него адресс следующего в списке p->pnext = temp;. получается прыжок через элемент, который мы хотим удалить, но он до сих пор висит в памяти.

gosn1ck.
Как я понял вы пытаетесь разьяснить типичный алгоритм удаления элемента, однако в выложенной программе уже присутствует вспомогательная функция:

Проблема в другом - если необходимо удалять пару элементов и один из них - последний, то происходит сбой программы. Хочется выяснить причину сбоя и возможность устранения. Однако, спасибо за помощь.

ничто не мешает освободить память после того, как remove переместит дубликаты в конец списка.


рекомендациями можно пренебречь.

zim22
Можно, однако хотелось бы все оставить максимально близко к текущему варианту. В случае с ремувом будет, конечно немного муторно - придется 2*K раз удалять последний элемент (к - число пар). Однако это самый крайний случай. Пока что хочется узнать, можно исправить ошибку, и как это сделать. Но с вами я согласен - уже давно хочется пренебречь рекомендациями и сделать как хочется, но увы, моветон.

может я чего не понимаю, но как вообще понять эту последовательность ?

gosn1ck
Если элемент последний - удалить и сделать его окончанием списка.

а зачем вообще проверять последний он или нет ? 
прикрутите конструтор как у меня и при удалении последнего тут q=c->ref; q будет null 

gosn1ck
Удаление первых и последних элементов всегда отличается от удаления остальных элементов списка.
Хорошо, сейчас попробую.

Thundaga, уточните задачу.
вам нужно удалить все дубликаты из списка?


или удалять только тогда, когда количество подряд идущих одинаковых элементов >=n ?

последний удаляется также как и все остальные, а первый - заменой адреса "головного" указателя. имхо 

zim22
В частном случае n=2. То есть - нужно удалять все пары одинаковых чисел (не обязательно идущие подряд) в массиве. К примеру при задании числа элементов семи и вводе, к примеру: 1 2 2 3 4 4 5 будет выведено: 1 3 5.
Проблема в том что если последний элемент тоже в паре с каким-либо, то при попытке удалить его программа выдает ошибку (вполне возможно, что вы, если проводили тесты, заметели). Хотелось бы узнать её причину, так как в остальном программа описанная в начале работает корректно. Буду очень благодарен.

Это сообщение отредактировал(а) Thundaga - 25.5.2009, 21:07

Это сообщение отредактировал(а) zim22 - 26.5.2009, 06:34

zim22
Если сдвиг делать в любом случае, то некоторые элементы будут "выпадать". К примеру:
1 1 2 2 3
При удалении первой пары будет получено 2 2 3, однако счет пойдет от второй двойки и её пара не будет найдена. В лучшем случае (в 3 тестах из пяти, с вашим отрывком) выводилось 2 3. 
Хм, если судить по замечаниям дебаггера, то ошибка находится на 30 строке. Пишет что helper не задан (если надо удалять последний элемент и пару к нему).

Thundaga, также вашу задачу можно решить за  2 прохода по циклу.
1 проход: считываем значения элементов в map<int, int> (ключ - значение элемента, value - количество повторений)
2 проход: все элементы, у которых map[key] > n -  удалить
**
т.к. элементы вы вводите с клавиатуры, то первый проход можно не делать, а сразу строить map

Это сообщение отредактировал(а) zim22 - 26.5.2009, 08:48

zim22
Огромное вам спасибо. Хотя с этой программой справился иным путем (созданием уникального закрывающего элемента), но в еще одном случае этот совет неоценим.
Искренне благодрю вас и gosn1ck за оказанную помощь. Спасибо.

если вам не жалко - выкладывайте пожалуйста вариант решения проблемы. другим людям это может пригодиться.

zim22
Код пока не оптимизирован, однако вот нынешний вариант: