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

无序单链表-数据结构课程设计-课程设计 无序单链表-数据结构课程设计 1. 课程设计目的及要求 1）、建立一个由正整数组成的无序单链表，编写算法实现下列功能：找出最小值结点，且显示该数值；若该数值为奇数，则将其与直接后继结点的数值交换。若为偶数，则将其直接后继结点删除。 2）、找出最小值结点，且显示该数值；值为奇数，将其与直接后继结点的数值交换；为偶数，将其直接后继结点删除。 3）、windos XP 、1G 内存 2. 课程设计步骤 1)构造基本类 2).确定类中的各函数功能； 3).实现类中的各成员函数； 4).输入程序代码，对其进行测试，对错误进行修改； 5).测试成功，完善代码，多次对其修改，求得最精简代码； 6).认真填写设计报告。 3. 课程设计内容 1）、设计概述 (a) 开发平台：VC6.0 (b) 参考书籍： 数据结构 C++ 教材 (c) 开发周期： 3天（1天构思+雏形、1天修改、1天再修改、待完善??? 2）、处理流程 (a)画出功能结构图 ??????????????????????????????? ????????????????? 选择 4 ???????????????????????????????????????????????????????? 选择 5 ???????????????????????????????????????????????? ????????????????????????????????????????????? ??????????????????? 选择 1 ??????????????????????????????????? 选择 2??????????? 选择 3????????? (b)画出类图 class Node? 数据成员? public? T? data? ??//数据域 成员函数?public NodeT *NextNode(void) const public void InsertAfter(NodeT *p) public?? Node T *DeleteAfter(void)?//获取下一个结点 ??//插入结点 ?? ??//删除结点 class? LinkedList? 数据成员?private? int? size private?? int? position public? T? data?//表中结点数 ??//当前结点位置 成员函数?public int Size(void)const public? int SetPosition(int pos) public int NextNode(void) public void InsertAfter(const Titem) public? void DeleteAfter(void) public T GetData(void)const public? void SetData(const T item) public bool IsEmpty(void)const public void Clear(void) public void WuXu(int k)?//获取表长 ??//重定位当前结点 (c)主要函数的程序流程图???????? 选择1???????? 选择2??????? 选择 3???????????? 选择 4?????? 选择 5 ?(d)写出数据测试表（输入数据/预期结果） ?? 序号?输入数据?预期结果 1?1?表为空! 2?2?表长为：0 3?3 循环值：4 数据：5? 2? 1? 4 ?最小值结点位置：2 最小值是：1 当前结点数值为：4 交换成功! 4?1?表不为空！ 5?2?表长为：4 6?4?清除成功! 4. 课程设计结果 运行正确? 运行结果如下： 请选择输入：1) 判断链表是否为空??? 2) 取表的长度?? 3) 输入数据、并求最小值和其结 点 4)清除历史记录 1 表为空! 1) 判断链表是否为空??? 2) 取表的长度?? 3) 输入数据、并求最小值和其结点 4)清除历 史记录 2 表长为：0 1) 判断链表是否为空??? 2) 取表的长度?? 3) 输入数据、并求最小值和其结点 4)清除历 史记录 3 输入无序组的个数：4 输入数据：5 2 1 4 最小值结点位置：2 最小值是：1 当前结点数值为：4 交换成功! 1) 判断链表是否为空??? 2) 取表的长度?? 3) 输入数据、并求最小值和其结点 4)清除历 史记录 4 清除成功! 1) 判断链表是否为空??? 2) 取表的长度?? 3) 输入数据、并求最小值和其结点 4)清除历 史记录 5. 课程设计总结分析 1)、程序的优点：能够循环 2)、遇到的问