毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 课程设计 >> 正文

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

更新时间:2008-12-14:  来源:毕业论文

无序单链表-数据结构课程设计
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

[1] [2] [3] 下一页

无序单链表-数据结构课程设计下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©lwfree.cn 六维论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。