c++单向链表的排序.pdf

《c++单向链表的排序.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、c++单向链表的排序河北联合大学2011-2012第2学期《软件设计基础-C++》课程设计报告设计名称：设计一个处理单向链表的程序：链表的排序姓名：王学增学号：201005100206专业班级：土木工程1班学院：建筑工程学院设计时间：2012-5-31设计地点：机房指导教师评语：教师评定：自评成绩；75指导教师签字：年月日年月日《软件设计基础-C++》课程设计报告第4页，共22页目录1.课程设计目的·······································································

2、········2.课程设计任务与要求·····································································3.课程设计说明书···········································································4.课程设计成果···············································································5.程序调试过程·····

3、··········································································6.设计问题的不足和改进方案·····························································7.课程设计心得···············································································8.参考文献······························

4、·······················································《软件设计基础-C++》课程设计报告第5页，共22页1．课程设计目的《软件设计基础-C++》课程设计是这门课程的实践性教学环节之一，本次设计结合实际应用的要求，使课程设计既覆盖C++的知识点，又接近工程实际需要。目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C++这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。2．课程设计任务与要

5、求：要求：本次课程设计利用《软件设计基础-C++》课程中所学到的编程知识和编程技巧，完成具有一定难度和工作量的程序设计题目，帮助学生掌握编程、调试的基本技能，独立完成所布置的任务。要求：1、对系统进行功能需求分析2、设计合理的数据结构和系统框架3、编程简练，程序功能齐全，能正确运行4、说明书、流程图要清楚5、课题完成后必须按要求提交课程设计报告《软件设计基础-C++》课程设计报告第6页，共22页任务：将自己选择题目的任务要求简单填写在此处。（1）要求用C++的思想来完成程序的设计。（2）各个功能分别使用函数来完成，主函数和各个函数分别存放

6、在不同的.cpp文件中，要求使用头文件。(3)在基本要求达到后，进行创新设计，例如：将两个非递减的链表合并成一个新的非递减的链表3．课程设计说明书《软件设计基础-C++》课程设计报告第7页，共22页⑴概要设计主要写模块说明，模块结构图，系统流程图（例N-S流程图）（五号，宋体）模块说明:在我设计的程序中一共包括了六个模块,分别是:新增模块、查找模块、修改模块、完全打印模块、删除模块、退出系统模块。这六个模块中新增、查找和修改都是独立分开作为子函数的，另外三个则是作为switch语句中的一部分，通过switch语句，把六大模块联系了起来，同

7、时，为了实现多次使用这六大模块，就在switch语句外加了while循环。我的程序模块说明：在我设计的程序中一共可以分成三个模块，分别是数据打印模块，冒泡排序模块，主函数模块。其中，数据打印模块和冒泡排序模块都采用了for循环。并且这两个模块都是模块结构图：打链表主函数排冒⑵详细设计总体流程图：头建立冒泡打印《软件设计基础-C++》课程设计报告第8页，共22页主函数进行排各功能模块流程图（1）打印数据的流程图：（以下是应用的for循环）i=1判断i>n?否执行i=i+1结束循环，cout<<"cout<<""i=1判断i>n?否执行i

8、=i+1《软件设计基础-C++》课程设计报告第9页，共22页cout<<"(接上页)i=1判断i>n?否执行i=i+1结束循环，cout<<"（2）泡沫排序的流程图《软件设计基础-C++》