无序单链表-数据结构课程设计

《无序单链表-数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、无序单链表-数据结构课程设计-课程设计无序单链表-数据结构课程设计1.课程设计目的及要求1）、建立一个由正整数组成的无序单链表，编写算法实现下列功能：找出最小值结点，且显示该数值；若该数值为奇数，则将其与直接后继结点的数值交换。若为偶数，则将其直接后继结点删除。2）、找出最小值结点，且显示该数值；值为奇数，将其与直接后继结点的数值交换；为偶数，将其直接后继结点删除。3）、windosXP、1G内存2.课程设计步骤1)构造基本类2).确定类中的各函数功能；3).实现类中的各成员函数；4).输入程序代码，对其进行测试，对错误进行修改；5).测试成功，完

2、善代码，多次对其修改，求得最精简代码；6).认真填写设计报告。3.课程设计内容1）、设计概述(a)开发平台：VC6.0(b)参考书籍：数据结构C++教材(c)开发周期：3天（1天构思+雏形、1天修改、1天再修改、待完善）2）、处理流程(a)画出功能结构图                                                选择4                                                        选择5                                        

3、                                                                        选择1                                   选择2           选择3         (b)画出类图classNode 数据成员 public T data   //数据域成员函数 publicNode*NextNode(void)constpublicvoidInsertAfter(Node*p)public  Node*DeleteAfter(

4、void) //获取下一个结点  //插入结点    //删除结点class LinkedList 数据成员 private int sizeprivate  int positionpublic T data //表中结点数  //当前结点位置成员函数 publicintSize(void)constpublic intSetPosition(intpos)publicintNextNode(void)publicvoidInsertAfter(constT&item)public voidDeleteAfter(void)publicTGetD

5、ata(void)constpublic voidSetData(constT&item)publicboolIsEmpty(void)constpublicvoidClear(void)publicvoidWuXu(intk) //获取表长  //重定位当前结点(c)主要函数的程序流程图        选择1        选择2       选择3            选择4      选择5 (d)写出数据测试表（输入数据/预期结果）  序号 输入数据 预期结果1 1 表为空!2 2 表长为：03 3循环值：4数据：5 2 1 4 最小值结

6、点位置：2最小值是：1当前结点数值为：4交换成功!4 1 表不为空！5 2 表长为：46 4 清除成功!4.课程设计结果运行正确 运行结果如下：请选择输入：1)判断链表是否为空   2)取表的长度  3)输入数据、并求最小值和其结点4)清除历史记录1表为空!1)判断链表是否为空   2)取表的长度  3)输入数据、并求最小值和其结点4)清除历史记录2表长为：01)判断链表是否为空   2)取表的长度  3)输入数据、并求最小值和其结点4)清除历史记录3输入无序组的个数：4输入数据：5214最小值结点位置：2最小值是：1当前结点数值为：4交换成功!1

7、)判断链表是否为空   2)取表的长度  3)输入数据、并求最小值和其结点4)清除历史记录4清除成功!1)判断链表是否为空   2)取表的长度  3)输入数据、并求最小值和其结点4)清除历史记录5.课程设计总结分析1)、程序的优点：能够循环2)、遇到的问题：不能很好的把握循环值，导致程序出错3)、存在的缺陷：比较复杂烦琐4)、自我评价：很认真的完成课程设计，在老师和同学们的指点下完成了课程设计，也从中学到更多的知识，也对链表的应用有了更好的认识6.附录（源程序清单，要求含有30%的注释）//Node.h#include#in

8、cludetemplateclassNode{ private:  Node*n