Динамический список - C++ - Ответ 953164

#include <iostream>
#include <stdexcept>
 
class List {
    // структура элемента списка
    struct Node {
        int nValue;
        Node * pNext;
        Node(int val) : nValue(val), pNext(NULL) {}
    };
    Node * first, * last; // указатели на первый и последний элементы
    List(const List&); // закрытый конструктор копирования - не нужно нам один список в другой копировать
public:
    // конструктор по умолчанию
    List() : first(NULL), last(NULL) {}
    // деструктор
    ~List() {
        while ( first ){
            last = first->pNext;
            delete first;
            first = last;
        }
    }
    // возвращает true если список пустой
    bool empty() const {
        return first == NULL;
    }
    // добавление элемента в список
    void add(int val){
        Node * pNode = new Node(val);
        // если список пустой, вставить первый элемент
        if ( ! first ){
            first = pNode;
            last = first;
        }
        // иначе добавить элемент в конец списка
        else {
            last->pNext = pNode;
            last = pNode;
        }
    }
    // максимальное значение в списке
    int maxValue() const {
        int maxVal;
        Node * pNode;
        
        // если список пустой, выйти с сообщением об ошибке
        if ( empty() )
            throw std::runtime_error("Empty list!");
        
        maxVal = first->nValue;
        for ( pNode = first->pNext; pNode != NULL; pNode = pNode->pNext )
            if ( maxVal < pNode->nValue )
                maxVal = pNode->nValue;
        
        return maxVal;
    }
    // поиск элемента с заданным значением. возвращает позицию элемента в списке
    // начиная с 1, или 0, если элемент с заданным значением не найден
    int findElement(int val) const {
        int currentPos, foundPos;
        Node * pNode;
        
        // если список пустой, выйти с сообщением об ошибке
        if ( empty() )
            throw std::runtime_error("Empty list!");
        
        foundPos = 0;
        for ( currentPos = 1, pNode = first; pNode != NULL; ++currentPos, pNode = pNode->pNext ){
            if ( pNode->nValue == val ){
                foundPos = currentPos;
                break;
            }
        }
        return foundPos;
    }
};
 
int main(){
    int val, cnt;
    List list;
    
    std::cout << "Number of elements in list: ";
    std::cin >> cnt;
    for ( int i = 0; i < cnt; ++i ){
        std::cout << "Element #" << ( i + 1 ) << ": ";
        std::cin >> val;
        list.add(val);
    }
    
    if ( list.empty() ){
        std::cerr << "Error! No elements in list!" << std::endl;
        return 1;
    }
    
    val = list.maxValue();
    std::cout << "Max value in list is " << val << std::endl;
    std::cout << "it's " << list.findElement(val) << "(th) from begin." << std::endl;
    
    return 0;
}