在C++中定义一个模板类,不能正确的定义move函数,
template<class T>
class List{
};
template< class T>
class DoubleLinkList:public List< T >
{
private:
//public:
struct node{
T data;
node *prev, *next;
node( const T &x,node *p = NULL,node *n = NULL)
{
data = x; prev = p; next = n;
}
node(): next(NULL),prev(NULL){}
~node(){}
};
node *head,*tail;
int currentLength;
node *move( int i )const;
//node *move( int i )const
//{
//node *p = head ->next;
//while( i-- ) p = p ->next;
// return p;
// }
public:
DoubleLinkList();
~DoubleLinkList() { clear(); delete head; delete tail; }
void clear();
int length()const { return currentLength; }
void insert( int i,const T &x );
void remove( int i /* = 0 */ );
int search( const T &x )const;
T visit( int i )const { return move(i) -> data; }
void traverse()const;
};
template&