C语言程序设计职工信息管理系统链表.doc

"C语言程序设计职工信息管理系统链表" 这篇文档主要讲述如何使用C语言设计一个职工信息管理系统，采用链表数据结构来存储职工信息。该系统具有创建、显示、查找、修改、删除、存档和退出等功能。下面是对文档中提到的知识点的详细解释： 实验目的和要求 * 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作算法。 * 使学生进一步掌握程序设计、编写、调试能力。 * 使学生了解软件开发的基本步骤和内容。 实验环境 * 操作系统：Windows XP * 编程工具：Microsoft Visual C++ 6.0 * 开发环境：CPU（Inter(R)Core(TM)2 Quad cpu QB200 @ 2.33GHz），内存：2.76GB，硬盘：228.3GB * 开发地点：现代教育中心 201 机房 A17 座，IP：10.250.11.17 实验内容和结果 * 完成一个职工信息管理系统程序，具体内容如下： + 在内存中用链表记录，在硬盘上用二进制文件保存。 + 设计完的程序能够以命令行或者菜单形式增加、删除、更新和查询数据的内容。 + 数据内容能够排序以方便查询。 + 数据库中应该有至少 20 条记录。 程序组成及各模块/函数功能 * 创建及添加模块：void Add(Node *woker) + 功能是输入职工信息，采用尾插法，先建立链表及头结点，新增一个结点，键盘输入职工号、职工姓名、职工性别、职工出生年月、职工学历、职工职位、职工工资，将这些信息存储到新增结点中，将新增加的节点连到链表的尾端。 * 显示模块：void Disp(Node *woker) + 功能是显示职工信息，先新建一个指针 P 指向头结点，判断它的指针域是否为空，若为空，则输出“没有记录可以显示”；若不为空，则输出它的指针域所指向节点所储存的职工信息，并将该指针向后移一个结点，直到 P 指向空，即输出了所有职工的信息。 * 查找模块：void Tongji(Node *woker) + 功能是查找职工信息，分为按职工号查找和按职工姓名查找，先键盘输入一个要查找的职工号并新建一个指针 P 指向头结点，判断它的指针域是否为空，若为空，则输出“没有资料可以统计分类”，若不为空，则判断它的指针域所指向节点所储存的职工信息中的职工号，若相等，则输出这个职工的其他所有信息，并将 P 指向下一个结点，再次进行判断，直到 P 指向空，即输出了所有查找到的信息。 * 修改模块：void change(Node *woker) + 功能是修改职工信息，根据查找原理，查找到要修改信息的职工，删除这一节点，并新建一个节点，键盘输入想要修改的内容，并储存到新的结点中，将新的节点连接到链表中原先删除结点的位子。 * 删除模块：void dismiss(Node *woker) + 功能是删除管理职工信息，根据查找的原理，查找到要修改信息的职工，删除这一节点，并将其前驱结点的指针域指向其后继结点。 * 存档模块：void save(Node *woker) + 功能是将内存中的信息存储到文件中，打开文件，新建一个指针 P 指向头结点，判断它的指针域是否为空，若为空，则输出“无记录”，若不为空，则将这个职工的所有信息输入到文件中，并将 P 指向下一个结点，直到 P 指向空，即输入了的信息。 * 文件统计模块：void load(Node *woker) + 功能是打开文件，统计职工数目，并输出。 * 退出模块：该模块功能是退出管理档案。 重要数据结构 * 链表数据结构：采用链表来存储职工信息，每个结点存储一个职工的信息，包括职工号、职工姓名、职工性别、职工出生年月、职工学历、职工职位、职工工资等。 重要模块/函数算法 * 创建及添加模块：void Add(Node *woker) + 采用尾插法，先建立链表及头结点，新增一个结点，键盘输入职工信息，将这些信息存储到新增结点中，将新增加的节点连到链表的尾端。 * 显示模块：void Disp(Node *woker) + 先新建一个指针 P 指向头结点，判断它的指针域是否为空，若为空，则输出“没有记录可以显示”；若不为空，则输出它的指针域所指向节点所储存的职工信息，并将该指针向后移一个结点，直到 P 指向空，即输出了所有职工的信息。