双向循环链表的类定义: template <class Type> class dbIlist DbIlist( Type unique Val ) DblList() int Length(const int IsEmpty (i return first->rLink--first int Find( const Type target) Type getData()const void Firster(f current-first;) int First( int Next(; int Prior ( int operator!(i return current!=NULL, void Insert( const Type value void Remove() private DbINode <Type>* first, *current 20212202021/2/20 4 双向循环链表的类定义： template <class Type> class DblList { public: DblList ( Type uniqueVal ); ~DblList ( ); int Length ( ) const; int IsEmpty ( ) { return first ->rLink==first ;} int Find ( const Type & target ); Type getData ( ) const; void Firster ( ) { current = first; } int First ( ); int Next ( ); int Prior ( ); int operator ! ( ) { return current != NULL;} void Insert ( const Type & value ); void Remove ( ) ; private: DblNode <Type> * first, * current; }