实现List的成员函数T& RemoveMin( )

实现List的成员函数:
T& RemoveMin( )//删除链表中值最小的元素,返回该元素的值

你这个List是怎么定义的啊???


template<class T>
T List<T>::RemoveMin()
{
    if(Begin() == End()) {
        return T();
    }
    const_iterator first = Begin(), min_it = Begin();
    for(first++;first!=End();first++)
    {
        if(*first < *min_it) {
            min_it = first;
        }
    }
    T t = *min_it;
    Erase(min_it);
    return t;
}

从你的程序来看,无法判断最小值,因为你的是模板T,而且T 无法比较


可以看下cpp参考手册中的 c++-成员函数