循环链表的C++模板实现

时间:2013-01-25 15:49:09
【文件属性】:

文件名称:循环链表的C++模板实现

文件大小:4KB

文件格式:RAR

更新时间:2013-01-25 15:49:09

循环链表的C++模板实现

循环链表的C++模板实现, template class CircList { public: CircList ( Type value ); //构造函数 CircList ( Type value,CircListNode *point ):data(value),link(point){} ~CircList ( ); //析构函数 int Length ( ) const; //计算链表长度 int IsEmpty ( ) { return first->link == first; } //判空 Boolean Find ( const Type & value );//查找 Boolean FindBefore(const Type &value);//把值为value的前一个结点指针作为current Type getData ( ) const; //返回当前结点值 void Firster ( ) { current = first; }//置当前指针为头指针 Boolean First ( ); //将当前指针指向第一个结点 Boolean Next ( );//将当前指针指向当前结点的后继 Boolean Prior ( ); //将当前指针指向当前结点的前驱 void Insert ( const Type & value );//插入新结点 void Insert(); void Remove ( ); //删除当前结点的下一结点 void CreatList(); void Output(); void MakeEmpty(); void RemoveElem();//删除指定的结点 void FindElement(); Type Max(); void MaxOfAll(); private: CircListNode *first, *current, *last; };


【文件预览】:
CircList
----Main.cpp(1KB)
----Circlist.h.bak(5KB)
----Circlist.h(5KB)

网友评论