《数据结构与算法》课程设计报告--链表的维护与文件形成的保存.docVIP

《数据结构与算法》课程设计报告 姓名： 学号： 专业： 一、课题：链表的维护与文件形式的保存 以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营业前，应从文件中恢复该有序链表结构。 链表接点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序包括：初始化，创建表，插入，删除，更新数据，查询及链表数据与文件之间的转换等； 二、功能、算法、体会描述： 系统主要有两个界面,第一个界面是查看界面,任何人可以查看到多个库存或日志文件(050902--050905),如果某个库存文件丢失了,可以通过操作恢复,在这也可以也可以查看到某日的金额统计情况,第二个界面是操作界面,只有操作员可以通过密码进入,可以对某个指定的库存文件进行进货,提货,删货，排序,查询操作,操作的情况可以被系统随时保存，当您想退出此界面时可保存库存和日志情况,文件名可自定,保存完后，自动退回到第一个界面，您当然就可以在查看界面中查看到您刚刚保存的库存或者日志文件了。 １．库存查看功能： 基本思想：利用SetupGoodsList( )函数，将库存文件内容先转成链表形式，然后利用TraverseList( )函数，遍历一个链表，就可以直接显示查看到了。 具体步骤： 先将文件读到结构体中，读满一个结构体内容就将