Связный список

[InKo1]

template <class Type>
class List
    {
        List<Type>* pNext;
        List<Type>* pBack;
        private:
            Type item;
            int Items;
            List<Type>* pHead; // Начало списка
            List<Type>* pTail; // Конец списка
        public:
            bool remove(const Type t);
            bool popFront(); // Удаляет первый элемент списка
    };

template <class Type>
bool List<Type>::popFront()
    {
        if(isEmpty())
            return false;
        List<Type>* buf = pHead;
        Items--;
        pHead = pHead -> pNext;
        if(pHead != NULL)
            pHead -> pBack = NULL;
        delete buf;
        if(isEmpty())
            pTail = NULL;
        return true;
    }

template <class Type>
bool List<Type>::remove(Type Data)
    {
        if(isEmpty())
            return false;
        List<Type>* pFind = pHead; 
        while(pFind) // Цикл
            {
                if(pFind -> item == Data && pFind == pHead) 
                    {
                        popFront(); 
                        pFind = pHead; 
                    }
                else if(pFind -> item == Data) 
                    {
                        List<Type>* buf = pFind; 
                        List<Type>* buf2 = pFind -> pNext; 
                        Items--; 
                        pFind = pFind -> pBack; 
                        if(pFind != NULL) 
                            pFind -> pNext = buf2; 
                        delete buf;
                    }
                else
                    pFind = pFind -> pNext;
            }
        return true;
    }

функция remove() работает некорректно, если в списке два элемента идут подряд, не с головы, например:
2 1 1 8

[Стремящийся]

Посмотри Дейтел 5- ое издание, глава20

[InKo1]

Там удаление из середины не рассматривается, но все равно спасибо

[mrNobody]

М... подозревая что дело в том, что при удалении элемента, вы не изменяете указатель back следующего элемента после удаляемого, поэтому при удалении следующего элемента (он ведь такой же!) он, обращаясь по указателю back обратиться уже к освобождённой области памяти.

Короче говоря, у вас есть код:

pFind = pFind -> pBack; 
if(pFind != NULL) 
  pFind -> pNext = buf2;

нужно добавить ещё:

if (buf2 != NULL)
  buf2->back = pFind;

Подозреваю, что это решит проблему.

[InKo1]

Спасибо, всё работает