【文件属性】:
文件名称:循环链表的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)