1、数据结构课程设计报告 课题名称：链表的维护与文件形式的保存 一、 要求 用链表结构的有序表表示某商场家电的库存模型。 当有提货 或进货时需要对该链表进行维护。 每个工作日结束之后， 将该链 表中的数据以文件形式保存， 每日开始营业之前， 需将以文件形 式保存的数据恢复成链表结构的有序表。 链表结点的数据域包括家电名称、品牌、单价和数量，以单 价的升序体现链表的有序性。 程序功能包括： 创建表、营业开始 （读入文件恢复链表数据） 、进货（插入） 、提货（更新或删除） 、 查询信息、更新信息、营业结束（链表数据存入文件）等。 二、 程序流程 登 陆 库 存 管 理 系 统 查询库存信息 查询进出货
2、信息 营业结束存盘 退出 载入库存信息 进货管理 提货管理 三、 主要模块实现 （1） 登陆 用户类，管理用户信息 struct User string name; string password; User *next; ; class Users public: User *first; public: Users(); Users(); string GetPassword(string name); ; 登陆函数： bool LogoIn(Users （2） 进出货管理 货物类，管理货物信息 struct PRODUCT long id; /货物编号 string name; /名称
3、string brand; /品牌 double price; /单价 int amount; /数量 PRODUCT *next; ; class Store public: PRODUCT *first; public: Store(); Store(); long Search(long Id); void Insert(long Id, string Name, string Brand, double Price, int Amount); void Delete(long Id); int GetAmount(long Id); void InUpdate(long Id, int
4、 num); /进货更新 void OutUpdate(long Id, int num); /出货更新 void PrintAll(long Id); void Print(); ; 进货函数： void Stock(Store /进货函数 出货函数： void Shipment(Store /出货函数 四、 文件结构 1.保存文件： 产品保存文件：product.txt 用户保存文件：users.txt 进出货记录保存文件：record.txt 2.头文件 货物类文件：Product.h 用户类文件：User.h 进出货记录类文件：Record.h 五、 功能设计 1启动 读文件，建多个链表 函数自动读取货物文件 （product.txt） 、 用户文件 （users.txt） 和进出货记录文件（record.txt） ，分别建立用户链表、库存文件链 表和记录文件链表。 2进货 一条记录同时插入多个链表 i键盘输入产品信息：家电编号、名称、品牌、单价、数量； i
