двусвязный список

[FleXt]

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

void delete(element* ch)
{
element* head = ch, *sh;
do
{ sh = ch->next;
if (ch->prev->data == ch->next->data) {
ch->next->prev = ch->prev;
ch->prev->next = ch->next;
delete ch;
}
ch = sh;
} while (ch != head);
ch = head;

}

[Stilet]

Заведи переменку хвоста. Тогда:

if(head->data==tail->data){
 element* t=tail->prev;
 tail->prev=0;
 free(tail);
 tail=t;
}

[FleXt]

Сообщение от Stilet

Заведи переменку хвоста. Тогда:

if(head->data==tail->data){
 element* t=tail->prev;
 tail->prev=0;
 free(tail);
 tail=t;
}

void deleteChars(element* ch)
{
element* head = ch, *sh;
do
{ sh = ch->next;
if (ch->prev->data == ch->next->data) {
ch->next->prev = ch->prev;
ch->prev->next = ch->next;
delete ch;
}
ch = sh;
} while (ch != head);
ch = head;
element* tail=ch->prev;
if(head->data==tail->data){
element* t=tail->prev;
tail->prev=0;
free(tail);
tail=t;
}


}

все равно конец не удаляется

[Stilet]

element* tail=ch->prev;

Когда я говорил "хвост" я имел ввиду глобальную переменную, хранящую указатель на последний элемент и не это.

[FleXt]

Сообщение от Stilet

Когда я говорил "хвост" я имел ввиду глобальную переменную, хранящую указатель на последний элемент и не это.

поясните пожалуйста, что у меня не так, кроме того, что она не глобальная

[Stilet]

Да я бы сказал что все не так. Начиная с постановки задачи.
Есть список: 1 2 3 4 5
Какой сосед у 2?
Или речь идет о вышвыривании повторяющихся элементов из списка?

[FleXt]

Сообщение от Stilet

Да я бы сказал что все не так. Начиная с постановки задачи.
Есть список: 1 2 3 4 5
Какой сосед у 2?
Или речь идет о вышвыривании повторяющихся элементов из списка?

у двойки соседи 1 и 3, но тк они не равны, то удалять ее не надо. Пример LOLK после удаления LL

[Stilet]

Ага. Тогда я бы писал так:

void deleteChars(element* ch)
{
element* head,tail;

for(ch=head;ch;){
 tail=ch;
 if (ch->prev->data == ch->next->data) {
  ch->next->prev = ch->prev;
  ch->prev->next = ch->next;
  delete ch;
 } else {ch=ch->next;} 
}

 if (head->data == tail->data) {
  head->prev=tail->prev;
  tail->prev->next=head;
  delete tail;
 };
}


}

Т.е. после удаления не производить переход на следующий элемент. Поскольку уже после удаления сам список изменился.

[FleXt]

Сообщение от Stilet

Ага. Тогда я бы писал так:

void deleteChars(element* ch)
{
element* head,tail;

for(ch=head;ch;){
 tail=ch; // вот тут ошибка 
 if (ch->prev->data == ch->next->data) {
  ch->next->prev = ch->prev;
  ch->prev->next = ch->next;
  delete ch;
 } else {ch=ch->next;} 
}

 if (head->data == tail->data) {
  head->prev=tail->prev;
  tail->prev->next=head;
  delete tail;
 };
}


}

Т.е. после удаления не производить переход на следующий элемент. Поскольку уже после удаления сам список изменился.

выдало ошибку в строчке " tail=ch;"

[Stilet]

выдало ошибку

Побежал за телепатором....