《数据结构与算法》综合实验报告课程名称：《数据结构与算法》综合实验专业：计算机科学与技术班级学号：11321116姓名：王娇指导教师：孙承福成绩：完成日期：2012年月日沈阳理工大学应用技术学院第1页共41页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共41页一、实验题目工资管理系统二、实验时间地时间:2012/6/10地点:506ATA机室三、实验目的1.理解线性表的定义、线性表的顺序存储结构和链式存储结构。2.理解线性表的逻辑结构特征3.深入掌握线性表的两种存储方法，即顺序表和链式表。体会这两种存储结构之间的差异。4.重点掌握线性表和链表上各种基本运算的实现。5.综合运用线性表解决一些复杂的实际问题。四、实验内容(一)、功能关系介绍1添加功能，通过它可以添加新的员工信息，非常方便，输入1即可进入添加页面，添加完以后，输入4保存。2查询功能，通过它可以查询是否有这个员工，他可以通过两种方式进行查询，一是id号查询，二是姓名查询。3删除功能，通过它可以删除离开的员工，它也可以通过两种方式进行删除，一是通过id删除，二是通过姓名删除。6修改功能，通过它可以修改员工信息，譬如电话，工资等，可输入id号进行修改，修改完以后返回主页面输入4进行保存。5插入功能，与添加功能有区别，它可选择性的插入，随意插，他也是添加新的员工，非常方便，返回主页面，输入4保存。4保存功能，它可保存添加，插入和修改的员工信息。7显示功能，通过它可以显示所有员工的详细信息。0返回功能，通过它可返回主页面，进行其他操作。第2页共41页第1页共41页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共41页（二）、采用数据结构该员工工资管理系统采用了单链表的建立，输入，插入，查找，删除，输出等功能（三）、语言工具C语言编程五、预习内容(一)、单链表分线性单链表和静态的单链表。线性单链表是用一组不连续的存储单元来存放线性表中的数据，因此链表中结点的逻辑次序和物理次序不一定相同。为了正确的表示结点间的逻辑关系，在存储线、性表时，存储每个数据元素值的同时，还要存储指示其后继结点的地址信息，这两部分信息组成的存储映像称为结点。一个结点有两个域组成：数据域和指针域。1）、创建单链表：1、扦插法建表2、尾插法建表2）、在单链表中查找给定的元素:1、按每个元素的定位序号查找2、按值查找(二)、单链表的长度刻意采用“数”结点的方法求出单链表的长度，用指针p依次指向各个结点，从第一个元素开始”数“，一直”数“到最后一个结点（p->next=NULL）。单链表插入操作在单链表L中第i个位置插入一个数据元素e，首先找到单链表中的第i-1个结点，然后申请一个新的结点由指针s指示，s结点数据域为e。修改第-1个结点的指针使其指向s，然后使s结点的指针域指向原第i个结点。(三)、单链表的删除注意：删除算法中的循环条件（p-next！NULL）&&（k
