数据结构课程设计报告---链表的维护与文件形式的保存

1、数据结构课程设计报告数据结构课程设计报告 一、题目：链表的维护与文件形式的保存 以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表 进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营 业前，应从文件中恢复该有序链表结构。 二、算法思想描述 线性链表即线性表的链式存储结构是用一组任意的存储单元来存 储线性表的各个元素。编写本程序时，就用到了链表的创建，插入， 删除等基本算法。在程序中创建了 2 个结构体。 1typedef struct _Types char type10; /保存家电的种类 Detail *first; / 指向具体机型 struct _Types *ne

2、xt; Types; 2typedef struct _Detail char brand10; /保存家电的品牌 int number; /保存家电的数量 int price; /保存家电的价格 struct _Detail *next; Detail; 通过点击不同的按钮来执行相应的函数对链表进行操作， 完成各项功 能。 三、功能介绍 程序使用了窗口界面，通过按钮来进行各种操作，比之 DOS 界面下 的菜单更为美观。 1 窗口左侧的按钮有链表创建、 初始数据、 打开文件、保存文件和退出。其中链表在软 件启动时会自己创建， 若是创建失败则需要 点击创建按钮进行创建。 初始数据的功能是将程序内

3、置的数据赋给链 表。 打开文件和保存文件顾名思义，一个是从文件 读入数据到链表，一个是将数据保存到链表。在文件操作方便我采用 了 CFile 下的函数，实现了弹出式窗口进行文件载入与保存，不再局 限于固定地址的文件读写。 代码段 CFileDialog fileDlg(TRUE); 退出按钮则调用系统函数退出软件。 2 窗口右侧的按钮有管理库存和刷新数据。 在管理库存按钮对应的函数实现了一个伸缩隐藏 窗口，点击后出来隐藏窗口，在隐藏窗口上有各种 管理对应的操作按钮。 刷新数据则是将链表中的数据重新显示出来。 3 窗口中间采用了 4 个 列表框来实现输出。 第一个列表框用来显示家 电的类别。 第

4、二个列表框用来显示家 电的品牌。 第三个列表框用来显示家 电的价格。 第四个列表框用来显示家电的数量。 每个列表框下面都写个相应的操作函数。第一个列表框实现了点 击类别之后在二、三、四列表框分别显示出相应类别下的具体家 电信息。二、三、四列表框下的函数实现了点击后将二、三、四 列表框的焦点显示一致。 4 在隐藏的下方窗口上有各种管理用的按钮： 添加商品、出售商 品、按品牌和种类查询商品。 添加商品：可以实现添加任意商品，自动判断，已有的则会只添 加数目，没有记录的则会添加新记录。 出售商品：对选中的家电进行出售。 查询：采用了组合框来让用户进行选择查询，不需要进行输入操 作，可以按类别和品牌分别查询。解决了同个品牌有多种家电时 候的名字重复问题。 四、程序结构 OnCreatNull() 创建链表 管理系统 打开文件 退出系统 确定增加 出售商品 刷新数据 保存数据 查找商品 系统启动 OnCancel() OnSaveFile() OnCreatWith() OnOpenFile() 打开文件 OnFlush() OnM