数据结构约瑟夫环上机报告.doc_第1页
数据结构约瑟夫环上机报告.doc_第2页
数据结构约瑟夫环上机报告.doc_第3页
数据结构约瑟夫环上机报告.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

题目：约瑟夫环班级：030914班姓名：吴多坚学号：03091443完成日期：2010-5-12一、需求分析（1）创建链表的类型；根据题意，操作对象是围成一圈的同学，数数时以一圈为循环，因此创建的链表为循环链表最为合适。（2）每个结点所应包含的元素； 因为每位同学的座位都有对应固定的易个座位号和一个密码，所以结点中赋予两个个整型类型的变量作为座位号和密码。（3）开始计数的起点； 最为重要的是第一次计数时位置的确定，虽然第一次的第一位同学是1号同学，但在链表中为了方便，要做删除操作时指针应指向被删除结点的前一位，所以程序开始的头指针应该是尾结点。而且每一次删除结点后指针所停留的位置都在下一次开始计数的前一位，所以后面的指针位置不需要更动。（4）程序功能 按照给定密码将围成圈的同学分别找出。（5）测试数据 见测试结果二、概要设计抽象数据类型的定义 typedef struct LNODE int data,wz; struct LNODE *next; LNODE,*linklist;三、详细设计根据人数创建一个循环链表for(i=1;inext=p; q=p;/尾结点 分别给每个结点赋值（座位号、密码）for(i=1;idata); /输入密码 head-wz=i; /利用循环赋值座位号 head=head-next; /后移一位指针 得到尾结点L=q;输出for( i=1;i=n;i+) for(j=1;jnext; p=L-next; m=p-data; printf(%d ,p-wz); L-next=p-next; free(p); 四、调试分析(1)调试过程中遇到的问题及其解决方法 A.问题:在申请头结点成功只赋值给head指针，所以当指针到达尾结点后指不回头结点。 解决方法：申请头结点成功后把head再赋值给q保存，为“头尾相接”作铺垫。 B.问题：最后输出的结点有错。解决方法：如下： (2)经验与体会我发现我这次所编程的错误点都出现在细小的地方，一个字母，一个赋值变量。而且这样的程序错误特别难排除。我用了不到半个小时编出来的程序却花了我几个小时来bugging，当我最后才发现我出错的地方后很抓狂，难以接受这样的错误。但后来我想了一下，这种错误的原因归于平常的不仔细，归于急于求成的结果。所以我想我会在在后面的编程中刻意注意这点，也希望这种错误能减少发生的可能。五、用户使用说明A、输入初始密码m；B、输入人数
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论