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

[FleXt]

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

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

Извиняюсь... вот ошибка "no match for 'operator=' in 'tail = ch' "

[Stilet]

Может я забыл перед tail звездочку поставить, когда описывал его выше...

[FleXt]

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

Может я забыл перед tail звездочку поставить, когда описывал его выше...

Я исправил, программа компилируется, но при запуске аварийно завершается, без сообщение об ошибке, думаю это из-за условия продолжения цикла, список является циклическим

[Stilet]

Да пожалуй тебе в условие нужно добавить еще и проверку типа ch!=head.
Дабы он на последнем элементе закончил цикл.

[FleXt]

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

Да пожалуй тебе в условие нужно добавить еще и проверку типа ch!=head.
Дабы он на последнем элементе закончил цикл.

Но ведь изначально ch=head , тогда нужно делать do { } while();
переделав так, все равно получается, что программа "зацикливается"

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

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

 if (head->data == tail->data)

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

разве вот тут не надо сравнивать первый элемент с предпоследним, а не с последним, ведь соседями последнего элемента являются предпоследний и последний?

[Stilet]

разве вот тут не надо сравнивать первый элемент с предпоследним

Согласен. Упустил.
Тогда и сам цикл нужно не до последнего а до предпоследнего. Или начинать цикл со второго элемента.

[Perchik71]

template <class T>
void List<T>::remove(int id)
{
  Ob<T> object = find(id);
  if(!object)  return;
  if(object->prior) // Удаляем не первый элемент
  {
     object->prior->next = object->next;
     if(object->next) // Удаляем не последний элемент
        object->next->prior = object->prior;
     else // удаляем поледний
       end = object->prior; // обновление указателя конца.
  }
  else // Удаляем первый элемент
  {
     if(object->next) // список не пуст
     {
        object->next->prior = NULL;
        start = object->next; // обновление указателя начала
     }
     else // Всего один элемент
       start = end = NULL;
  }
}

___
Добавь своё условие, какое тебе надо и всё.

[FleXt]

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

template <class T>
void List<T>::remove(int id)
{
  Ob<T> object = find(id);
  if(!object)  return;
  if(object->prior) // Удаляем не первый элемент
  {
     object->prior->next = object->next;
     if(object->next) // Удаляем не последний элемент
        object->next->prior = object->prior;
     else // удаляем поледний
       end = object->prior; // обновление указателя конца.
  }
  else // Удаляем первый элемент
  {
     if(object->next) // список не пуст
     {
        object->next->prior = NULL;
        start = object->next; // обновление указателя начала
     }
     else // Всего один элемент
       start = end = NULL;
  }
}

___
Добавь своё условие, какое тебе надо и всё.

нельзя классами пользоваться=(

[FleXt]

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

Согласен. Упустил.
Тогда и сам цикл нужно не до последнего а до предпоследнего. Или начинать цикл со второго элемента.

Не могли бы Вы показать, что именно надо исправить, а то у меня все равно не работает? компилируется, но аварийно завершает

[Stilet]

Давай полностью текст программы. Как и откуда список берется.
P.S. Я бы STL использовал для этого.