无序单链表-数据结构课程设计
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 Node<T> *NextNode(void) const
public void InsertAfter(Node<T> *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 T&item)
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)、遇到的问题：不能很好的把握循环值，导致程序出错
3)、存在的缺陷：比较复杂烦琐
4)、自我评价：很认真的完成课程设计，在老师和同学们的指点下完成了课程设计，也从中学到更多的知识，也对链表的应用有了更好的认识
6. 附录（源程序清单，要求含有30%的注释）
//Node.h
#include <iostream.h>
#include<stdlib.h>
template <class T>
class Node
{
private:
Node <T> * next; //next 为指向下一个结点的指针
public:
T data; //定义数据域 Data
Node (const T& item,Node <T>* ptr=NULL); //构造函数和析构函数
~Node(void);
Node<T> *NextNode(void) const; //获取下一个结点指针的方法
void InsertAfter(Node<T> *p); //插入和删除结点的方法163