200704021127用简单链表管理员工信息

《200704021127用简单链表管理员工信息》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、沈阳航空工业学院课程设计学号200704021127班级7402104姓名张玉龙指导教师尹航2008年9月12日沈阳航空工业学院课程设计任务书电子信息工程学院电子信息工程专业7402104班200704021127一、课程设计题目：用简单链表管理员工信息二、课程设计工作自2008年9月8日起至2008年9月12日止三、课程设计内容：运用所学的C语言知识，编制和调试程序，具有如下功能：从键盘输入4位员工的信息到动态创建的线性单向链表中；然后通过访问该链表，将其中的所有节点中的员工信息存放到文件myfile.dat中。每位员工的信息如下：杜永宁软件部5760王传华销售

2、部3920殷泳培训部2940杨柳青软件部5440。四、课程设计要求：程序质量：l贯彻结构化程序设计思想。l用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。l用户界面中的菜单至少应包括“运算选项”、“数据输入”、“保存结果”、“退出”4项。l代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：l封面l课程设计任务书l目录l需求分析（分析题目的要求）l程序流程图（总体流程图和主要功能模块流程图）l核心技术的实现说明及相应程序段l个人总结l参考资料l源程序及适当的注释指导教师：学生

3、签名：五、成绩：六、教师评语：沈阳航院设计用纸目录一、需求分析1二、程序流程图2三、核心技术的实现说明及相应程序段4四、个人总结7五、参考文献7六、源程序811沈阳航院设计用纸一、需求分析经过对程序设计题目的分析可知,整个程序的设计实现大致分为三个模块,其中每一个模块对应一个函数,他们的功能分别是输入员工信息函数,显示员工信息的函数和保存员工信息的函数,具体如下：1．定义一个结构体,分别输入员工的姓名、所在部门和编号信息。2．创建三个自定义子函数,用于输入、显示和保存。3．创建主函数,通过主函数实现对子函数的调用执行程序设计任务。4．退出函数,实现终止程序的执行。

4、退出函数属于附加函数，可以在一次运行当中循环执行所有的功能，并根据需要最终终止程序的执行。每一个员工的纪录都包含姓名、所在部门、编号三个信息。在程序当中，将员工信息类型定义为结构体类型，添加的员工信息直接写入d盘的myfile.dat文件中，现实函数每次对员工纪录的访问，其数据来源都是myfile.dat文件。11沈阳航院设计用纸二、程序流程图1、程序总体结构图开始打开文件XUANZE!=0NYChoice=manu()保存显示员工信息输入员工信息退出11沈阳航院设计用纸图1程序总体结构图2、具体功能框图(1)向链表添加节点的函数Insertlistp为整个链表的

5、头，in为要插入的节点，t为新节点p=NullReturnt如果p->next为真p=p->nextp->next=t;returnh(2)输出信息函数Print定义初始化数据输出“姓名”，“部门”，“编号”当（out!=Null）out=out->next11沈阳航院设计用纸（3）保存信息函数Save如果文件为空Return0p!=Nullp=p->next三、核心技术的实现说明及相应程序段本程序主要由一个定义的结构体、三个子函数和一个主函数组成，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，输入员工信息函数、显示员工信息函数和保存信息

6、函数是程序中较为核心的部分，下面分别进行说明。1．添加员工信息的函数CHARU(1)该函数用于插入节点，定义了文件指针，打开员工信息的文件。（2）如果输入的数据为空，则返回t,如果输入的数据不为空，则由p=p->next输出下一个节点。具体函数段如下，structyuangong*CHARU(structyuangong*p,conststructyuangong*in)/*从链表插入一个节点*/{structyuangong*t=(structyuangong*)malloc(sizeof(structyuangong)),*h=p;*t=*in;t->next

7、=NULL;if(p==NULL)returnt;11沈阳航院设计用纸else{while(p->next)p=p->next;p->next=t;returnh;}}2．输出信息的函数SHUCHUSHUCHU的作用在于显示出输入的员工信息，当进入系统后通过选择自动显示所有员工的信息。Out先指向第一个结点,当输出完第一个结点之后，out指向第二个结点。程序中out=->next的作用是将out原来所指向的结点中next的值赋给out，而out->next的值就是第二个结点的起始地址。将它赋给out,就是使out指向第二个结点。具体函数段如下，voidSHUCHU

8、(cons