职工记录表综合性实验报告学案.docVIP

PAGE    PAGE 9 一、实验目的和要求 1.理解链表的逻辑结构特性，深入掌握链式存储结构； 2.掌握各种基本运算，实现存储空间动态管理； 3.解决一些实际的复杂问题。 二、实验内容 本实验采用的数据是： typedef struct { int no; char name[10]; int depno; float salary; }EmpType; typedef struct node { EmpType data; struct node *next; }EmpList; 系统任务概述 链式存储方式——链表可以实现存储空间的动态管理。在链式存储中，每个存储节点不仅包含元素本身的信息（称为数据域），而且包含有远古之间逻辑关系的信息，即一个节点中包含有后继节点的地址信息，这称为指针域，这样可以通过一个节点的指针域方便地找到后继节点的位置。 职工信息链表的主要功能就是职工信息的保存，其中包括对信息的输入、显示、修改、删除、平均工、排序等。 功能需求 ReadFile(EmpList *L):???取emp.dat文件中所有职工记录并建立带头节点的职工单链表L； InputEmp(EmpList *L): 采用头插法插入节点，完成添加一个职工记录。 Display(EmpList *L): 显示单链表中L所有职工记录。 Sortno（Em