Список

[Crab2]

помогите пожалуйста, у меня в последней функции косяк получился
надо чтобы последние два элемента поменялись местами

// класс "Список"
#include <iostream>
// данные
struct Element
{
    int data;
    Element *next;  // указатель на следующий элемент списка
};

// класс и методы
class List
{
    Element *pHead;     // указатель на первый элемент списка
    Element *pPrev;     // указатель на последний элемент списка
    int countElem;      // количество элементов в списке
public:
    List();
    ~List();

    void addToList(int data);
    void printList();
    void delAllList();
    void maxelement(int& max);
    void sortpara(int i, int j);
};

//
List::List()
{
    pHead = NULL;
    countElem = 0;
}

//
List::~List()
{
    delAllList();
}

//
void List::addToList(int data)
{
    Element *temp = new Element;
    if(pHead == NULL)
        pHead = temp;
    else
        pPrev->next = temp;
    temp->data = data;
    temp->next = NULL;
    pPrev = temp;
    countElem++;
}

//
void List::printList()
{
    Element *pTemp = pHead;
    while(pTemp != NULL)
    {
        std::cout << pTemp->data << " ";
        pTemp = pTemp->next;
    }
    std::cout << std::endl << countElem << std::endl;
}

//
void List::delAllList()
{
    while(pHead != NULL)
    {
        Element *pTemp = pHead;
        pHead = pHead->next;
        delete pTemp;
    }
}

void List::maxelement(int& max)
{
    max=pHead->data;
    Element *ptemp=pHead;


        while(ptemp != NULL)
            if(max < ptemp->data )
            {
                max=ptemp->data;
                ptemp=ptemp->next;
            }
            else
                ptemp=ptemp->next;

}
void List::sortpara(int i, int j)
{
    Element *pTemp=pHead;

    for(int k=0; k<i;k++)
        pTemp=pTemp->next;



    Element *E1=pTemp;
    delete pTemp;
    Element *pTemp2=pHead;


    for(int k=0; k<j; k++)
        pTemp2=pTemp2->next;
    Element *E2=pTemp2;
    delete pTemp2;
    if(i<j && E1->data > E2->data)
        {
            Element *pTemp=E1;
            &E2=pTemp;

        }
}

[Crab2]

ой все нашел ошибку

[ozo]

А теперь перепишем на шаблонах
Потом используем в чем-то большом, и таки вернемся к std::list :D