数据结构指针用法实验报告.doc

最新精品文档，知识共享！ 实验题目 邮箱问题 学生姓名 郭雪飞 学生学号 201526811007 学生班级 计自1501 任课教师 刘端阳 提交日期 2016-10-09 　 计算机科学与技术学院 实验题目 有一天晚上，邮差Peter感到十分无聊，为了打破夜班的单调，他使用邮局中的一行邮箱进行以下实验。这些邮箱被从1~150进行了编号，然后从邮箱2开始，他打开的所有编号为偶数的邮箱的门，而保持其他邮箱的们关着。接着，从邮箱3开始，每隔3个邮箱，如果这个邮箱的门是关着的他就打开这个邮箱的门，而如果门是开着的，他就关上门。然后他每隔4个邮箱重复这个过程，再每隔5个邮箱重复这个过程，如此下去。当结束时，他被关着的邮箱的分布所惊讶了。编写一个程序来判断哪些邮箱是关着的。 设计思路 首先建立了一个结构体box，当中有两部分data和next指针，data用来储存数值，0代表关闭，1代表打开状态，然后在类Box中进行操作。Box类中公有成员含有build()函数，work()函数，show()函数，私有成员含有箱子总数n,循环控制量i、j结构体指针A、B。 函数build()用来建立一个box的链表含有n个小空间，每个小空间代表一个邮箱的情况。函数work()用两重循环对box进行操作，函数show()用来输出关闭的箱子的序号，最后析构函数用来释放动态空间。 代码实现 ////////////头文件 #includeiostream using namespace std; struct box{ int data;//储存数值，1代表邮箱开，0代表邮箱关闭 struct box *next;//指针 }; class Box{ public: Box(){n=0;i=0;j=0;} void build();//建立一个箱子链 void show();//输出关闭箱子的编号 void work();//对箱子进行操作 ~Box();//析构函数释放空间 private: int n;//总箱子数 int i;//控制循环 int j;//控制循环 box * A;//结构体指针 box * B;//结构体指针 }; void Box::build() { cout请输入邮箱个数:; cinn; A=B=new box; for(i=1;in;i++)//用n个box小空间串出一个链表 { B-data=0;//0表示邮箱的关闭状态 B-next=new box; B=B-next; } } void Box::show() { cout关闭的邮箱编号：endl; B=A; for(i=1;in;i++)//将链表走一遍 {if(B-data==0)//通过data数值判断邮箱处于关闭还是打开状态 coutiendl; B=B-next; } } void Box::work() { for(i=2;i=n;i++)//外层循环表示每i个邮箱的操作 { B=A; for(j=1;j=n;j++)//走链表，并进行操作 { if(j%i==0)//判断这个数是i的倍数 {if(B-data==0)B-data=1; else B-data=0; } B=B-next; } } } Box::~Box()//析构函数释放空间 { for(i=0;in;i++) { B=A-next; delete A; A=B; } }////////////////////////main函数 #include pointer.hpp #include iostream using namespace std; int main() { Box A;//建立一个Box类的对象 A.build();//建立一个链表 A.work();//对链表进行操作 A.show();//展示结果 return 0; } 程序运行结果