10级实验报告基于模板类DList的Josephus问题.docVIP

《C++应用程序设计》实验报告2 学号： 姓名： 班级： 成绩： 实验名称：基于模板类DList的Josephus问题#includedlist.h int main() //请给出自己的实现代码 { ｝ //DList.h #include＿＿＿＿＿＿＿＿＿ template class Type class ＿＿＿＿＿; //类的前向声明 template class Type class DListNode{ //链表结点类的定义 friend class DListType; //定义DList类为友元类 public: DListNode(): link(＿＿＿＿＿){ } //仅初始化指针成员的构造函数 DListNode(const Type item,DListNodeType* next=NULL) : data( item),link(＿＿＿＿＿){} //初始化数据与指针成员的构造函数 DListNodeType *GetLink(){return link;} //取得当前结点的下一结点的地址 void SetLink(DListNodeType * next ) { link=＿＿＿＿＿;} //修改结点的link指针 Type GetData( ) {return data;} //取得当前结点中的数据 void SetLink(Type value ) { data=value;} //修改结点的data值 private: Type data; ＿＿＿＿＿＿＿＿＿＿＿＿＿ link; // 数据域，链指针域 }; templateclass Type class DList{ //带表头结点的单链表类的定义 public: DList(){first=current=new ＿＿＿＿＿＿＿＿＿＿ ;} //构造函数 ~DList(){MakeEmpty();delete ＿＿＿＿＿;} //析构函数 void MakeEmpty(); //将链表置为空表 int Length() const; //计算链表的长度 DListNodeType *Find(Type value); //搜索含value的结点并成为当前结点 DListNodeType *Locate(int i); //搜索第i个结点并成为当前结点 Type GetData(){return ＿＿＿＿＿＿＿＿＿;} //取出表中当前结点的值 int Insert(Type value); //将value值插在当前位置 Type* Remove(); //将表中当前结点删去，下一结点为当前结点 DListNodeType * Header(){current=first; return ＿＿＿＿＿＿;} //当前指针定位于表头 Type First() ; //当前指针定位于表第一个结点并返回值 Type* Next(); //当前指针进到表中下一个结点并返回值 int NotNull(){return current!=NULL;} //表中当前结点空否？空返回1，不空返回0 int NextNotNull(){return current!=NULL ＿＿＿＿＿＿＿＿＿＿＿!=NULL;} //当前结点的下一结点空否？空返回1，不空返回0 friend ostream operator(ostream outStream, DListType List); friend istream operator(istream inStream, DListType List); private: DListNodeType *first,*current; //单链表的表头指针和当前结点指针 }; templateclass Type void DListType::MakeEmpty( ){ //将链表置为空表 D