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

[EddieG]

Подскажите пожалуйста, как определить наилучший элемент списка по staff?

#include <iostream>

using namespace std;


template <class Name, class Staff, class Profit> class List
{
    struct Element
    {
        Name name;
        Staff staff;
        Profit prof;
        Element *next;        // указатель на следующий элемент списка
    };

    Element *pHead;           // указатель на первый элемент списка
    Element *pPrev;           // указатель на последний элемент списка
    int countElem;            // количество элементов в списке

  public:
  /*void best(List list)
  {
       if(list[0]->staff > list[1]->staff)
        cout << "The best is " << list[0]->name << endl;
  else cout << "The best is " << list[1]->name << endl;
  }*/

    List(int);


    ~List()
    {
        while(pHead != NULL)
        {
            Element *pTemp = pHead;
            pHead = pHead->next;
            delete pTemp;
        }
    }


    void  add_front(Name name, Staff staff, Profit prof)
    {
        Element *temp = new Element;
        temp->next = pHead;
        pHead = temp;
        if(pPrev == NULL)
            pPrev = pHead;
        pHead->name = name;
        pHead->staff = staff;
        pHead->prof = prof;
        ++countElem;
    }

    void add_back(Name name, Staff staff, Profit prof)
    {
        Element *temp = new Element;

        if(pHead == NULL)
            pHead = temp;
        else
            pPrev->next = temp;

        temp->name = name;
        temp->next = NULL;
        pPrev = temp;
        countElem++;
    }

    void print()
    {
        Element *pTemp = pHead;

        while(pTemp != NULL)
        {
            cout << pTemp->name << ' ' << pTemp->staff << ' ' << pTemp->prof << endl;
            pTemp = pTemp->next;
        }

        /*if(pTemp->staff < pTemp->staff)
        cout <<pTemp>name;
        else
        cout << pHead->name;*/

    }


    bool IsEmpty()
    {
        if(countElem == 0)
            return true;
        else
            return false;
    }

};

int main(int argc, char* argv[])
{
	 List <char*, int, double> list(3);
	 list.add_front("wer", 5, 79.9);
	 list.add_front("rrrrr", 7, 89.9);
	 list.add_front("eeeeee", 3, 819.9);
	 list.print();
	 //list.best(list);

	return 0;
}

[k1moshka]

Какой профит в указателе на последний элемент структуры?

template <class Name, class Staf, class Profit>
Staf List<Name, Staf, Profit> :: theBest()
{
    Element *curPtr = pHead->nextPtr;
    Staf best = pHead->staf;
    int noElem = 1, i = 1;



    while (curPtr->next != 0) { 
        if (curPtr->staf > best)
           { best = curPtr->staf; noElem = i; }

        curPtr = curPtr->next;
        i++;    }
    if (curPtr->staf > best)
           { best = curPtr->staf; noElem = ++i; }
return noElem;
}

Что-то типа этого если под лучшим ты имеешь наибольший