Lists

    List(int sz = 0, const T& value = T());
    List(const List& lst);

    ~List();

    T& GetElement(int pos) const;
    int Size() const;
    bool Empty() const;

    void SetElement(int pos, const T& value);
    void Insert(int pos, const T& value);
    void Delete(int pos);
    void PushFront(const T& value);
    void PushBack(const T& value);
    T PopFront();
    T PopBack();
    void MakeEmpty();

    void Input(istream& in);
    void Output(ostream& out) const;

    List& operator=(const List& lst);
    T& operator[](int pos);

    void Swap(List& lst);
    int Search(const T& value) const;
    int Search(const T& value, bool sorted) const;
    void Sort();
    void Validate() const;