定的货品名。

输入条件型，且当时退出型型，且当时显示输入，重输字样。

调用时输出结果货品保存在用户指定路径的文件中以免丢失。

输出模块可将指定文件中的内容显示在屏幕上。

输出条件调用载入模块时，输出结果如输出条件正确，则可在屏幕上显示如下插入模块插入模块要完成的是链表的插入操作，即将个新结点插入个已有的链表中。

输入条件调用载入模块。

按货品名的分别输入，如输错则有信息提示。

输出结果输入正确后，则显示插入成功，返回菜单后，存盘。

删除模块删除模块要完成的是链表的删除操作，即将个结点从已有的链表中删除。

输入条件调用载入模块。

有两种删除方式按号和名删除，如输错则有信息提示。

输出结果输入正确后，则显示删除成功，返回菜单后，存盘。

查找模块链表的查找操作是指在已知链表中查找值为指定值的结点。

输入条件调用载入模块。

有两种查找方式按号和名查找，如输错则有信息提示。

输出结果输入正确后，则显示查找成功，返回菜单后，存盘。

保存模块保存模块最终将想要保留的数据信息保存于文件。

载入模块用于调用。

五新得体会本学期我们学习了数据结构课程，通过基本的训练和基础知识的巩固，在对数据结构算法进行初步了解的同时也提高了语言设计能力，本次短学期在经过个学期数据结构学习后，我们总结归纳了重点知识，并通过重点知识的运用设计了个多功能菜单，以实现多方面的需求。

就我们计算机专业看来，编程能力是很重要的，个计算机专业学生首先需要了解的运用的知识就是程序语言设计。

而要学习编程，必须明确学习的目的，也就是学习编程是插入模块删除模块查找模块保存模块，七附录所用到的参考文献数据结构课程设计机械工业出版社苏仕华等编著数绝结构语言版清华大学出版社严蔚敏吴伟民编者目录程序设计目标问题描述目的和意义方案确定程序设计模块连接图模块功能说明三详细设计数据设计流程框图四调试分析和测试结果五新得体会六源程序清单七附录题目库存管理系统程序设计目标问题描述个库存货品信息管理系统软件，要求能实现库存货品信息的输入插入删除查找等功能，并能建立和更新的库存信息保存于文件供输出或打印。

对于查找删除等功能要求能按货品名货品号分别进行。

每个货品的相关信息包括货品号货品名货品库存量进货日期货品生产厂家及供应商等。

实际上要完成的是个简单数据库管理信息系统的设计，同时要掌握数据结构方面的知识。

目的和意义通过课程设计题目的练习，强化对所学知识的掌握及对问题分析和任务定义的理解，对每到题目作出了相应的逻辑分析和数据结构的选择，通过对任务的分析，为操作对象定义相应的数据结构，以过程化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。

分模块对题目进行设计，强化学生对语言的掌握和对数据结构的选择及掌握。

通过程序的编译掌握对程序的调试方法及思想，并且让学生学会使用些编程技巧。

促使学生养成良好的编程习惯，以及让学生对书本上的知识进行了实践。

算法与数据结构这门课是计算机科学中门综合性的专业基础课。

它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。

它又是操作系统编译原理数据库原理算法分析人工智能图象处理等专业课程的前导课。

具有承上启下的作用。

数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系。

计算机科学各领域及有关的应用软件都要用到数据结构。

该课程的目的就是介绍些最常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。

二概要设计方案确定库存货品信息管理系统要求实现许多功能，可遵循结构化程序设计思想来进行本系统的设计自顶向下，逐步细化，也就是将软件设计任束对以上各模块的文字解释说明输入模块其实就是个建立链表的操作模块。

建立链表的具体操作就是逐输入各结点数据，并建立其前后相链的关系。

首先设三个指针变量。

它们都是指向结构体类型数据的。

先使的值为，这是链表为空的情况。

用函数开辟个结点，并使，都指向它，之后从键盘读入个货品的数据给所指向的结点。

当输入的不为时，令，即把的值赋给，使都指向这新开辟的结点，此结点就成为链表中的第个结点。

再开辟个新结点并使指向它，读入该结点的数据，如果输入的不为，则应链入这第二个结点，这时和上个结点的处理不同，是将的值赋给，也就是使第个结点的成员指向第二个结点，接着将也指向结点。

再开辟个新结点并使指向它，读入该结点的数据，同样将的值赋给，也就是使第三个结点链接到第二个结点之后，并接着将的值赋给，使指向结点。

再开辟个新结点，并使指向它，输入该结点的数据，如果输入为，则是输入结束标志，此结点不被链接到链表中，就将赋给。

建立链表过程至此结束，最后所指结点并未链入链表中。

插入模块要完成的是链表的插入操作，即将个新结点插入到个已有的链表中，对刚刚建立的链表，首先新设个指针变量，并开辟个结点使指向它，输入该结点的数据，即新货的有关数据，接下来查找要插入位置结点，找到后只需修改此结点和指向结点指针域的值即可，链表中所有元素位置均不需移动，这就体现了链表的优点。

删除模块要完成的是链表的删除操作，只需修改链表中要删除结点的前个结点的链指针。

使之指向被删除结点的后面个结点即可。

保存模块将最终想要保留的数据信息保存于文件中。

输出模块要完成的是依次输出链表中各结点的数据的操作。

首先找到链表头结点的地址，也就是的值，然后设个指针变量，先指向第个结点，输出所指的结点，然后使后移个结点，再输入直至链表的尾结点结束。

四调试分析和测试结果各模块功能测试输入模块功能测试用户逐输入的数据不断添加就形成了个列表。

前面已经表明本务划分成许多容易解决的小的子任务，即分解出许多子功能模块进行设计。

本程序经过分析可划分出个子任务输入输出插入删除查找和保存。

程序设计模块连接图库存货品信息管理系统的模块连接结构如下图模块功能说明对本系统的功能进行分析后可作如下的模块化设计输入模块实现功能按顺序将货物编号货物名称货物数量依次输入，并建立链表将其连接。

当输入的货品编号为时，输入结束。

插入模块实现功能向已经存盘的文件中再输入货品的信息，包括货品编号货品名称货品数量等等。

仓库货品信息管理系统输入模块输出模块插入模块删除模块查找模块保存模块载入模块删除模块实现功能在已经存储的文件中删除指定的货品信息，并释放内存空间。

删除可以按照货品编号和货品名称两中方法进行。

查找模块实现功能在已经存储的文件中查找指定的货品信息。

可以按照查找货品编号和货品名称两种方法进行。

输出模块实现功能在输入特定的文件名之后，输出该文件中所包含的全部货品信息。

保存模块实现功能进行上述操作后，都要进行保存操作，链表中的信息以文件形式被长期。

保存。

载入模块实现功能将磁盘上的数据文件载入链表。

主序模块实现功能完成系统的界面处理，包括开始界面和主菜单界面。

三详细设计数据设计数据结构的选择选取动态数据结构，本系统是通过双向链表来完成的。

动态存储分配与释放申请存储空间函数函数首部原型为释放存储空间函数函数首部原型为动态数据结构双向链表流程框图插入模块调入载入模块申请个结点空间，使指向它给指向结点输入预插入货品的信息，返回结束返回开始保存模块输出模块开始输入预保存文件的文件名创建文件成功，将指向结点的数据写入文件结束开始调用载入模块输出指向结点的货品信息结输出模块超过十行换页，保存模块以二进制只写方式打开个流关闭文件函数，背景为银灰色，字为蓝色