实验七 结构体与链表.docxVIP

实验七结构体与链表一、目的和要求1.???????? 掌握结构体类型、结构体变量的基本概念；2.???????? 掌握结构体指针、结构体数组的应用；3.???????? 掌握链表的基本概念；4.???????? 掌握链表的基本操作与应用，包括建立链表、遍历链表、插入结点、删除结点、查找结点等。二、实验设备及分组1．? Windows XP操作系统；2．? Visual C++6.0语言环境；3．? 每人一台PC机。三、内容和步骤（一）验证实验程序1．用三种方式定义职工、学生、日期等结构体变量。解：# include iostream.h# include string.hstruct employee //定义职工结构体数据类型{int no ; //职工编号char name[8];//职工姓名char addr[40]; //家庭地址};struct student //定义学生结构体数据类型{ int no; //学号float eng,phy,math,ave; //英语、数学、物理成绩、平均成绩} stu1,stu2; //定义结构体同时定义结构体变量stu1、stu2void main (){ employee emp1,emp2; //定义employ 类型的结构体变量emp1、emp2。struct{ int year,month,day;} date1,date2; //直接定义日期结构体类型变量。emp1.no=100; //赋职工号strcpy ( emp1.name, zhang sa); //赋职工姓名strcpy( emp1.addr, Nanging); //赋家庭地址emp2=emp1; //将职工emp1的信息赋给emp2coutno= emp2.no\t//输出职工信息name= emp2.name\t addr= emp2.addrendl;stu1.no=101; //输入学号与成绩stu1.eng=90; //输入成绩stu1.phy=95;stu1.math=100;couteng=stu1.eng\t//输出学生成绩phy=stu1.phy\tmath=stu1.mathendl;date1.year=1999; //输入入学日期date1.month=09;date1.day=01;coutyear=date1.year\t//输出入学日期month=date1.month\tday=date1.dayendl;}2．编写程序完成一名职工的姓名、出生年月、奖惩、基本工资的初始化。从键盘输入奖金金额，输出对应职工的姓名、工龄、奖惩、领取金额等信息。分析：姓名、出生年月、奖惩、基本工资为不同的数据类型，组成一个有机整体，可以用结构体进行处理，其中出生年月也用结构体来定义。解：一个完整的参考程序如下：#includeiostream.hstruct Date{int year;int month;}; //Astruct Person{char name[20];Datebirth;char award[20];float money;float salary;}p={南苯,{1966,10},五一劳动奖章,896,0};void main(){float num;coutp.name,p.award;cout,基本工资：p.moneyendl请输入奖金金额：;cinnum;p.salary= p. money+num;cout p.name ,年龄2003- p. birth.year;cout,应领 p.salary元endl;}思考：????????? 删去A行的“;”号，运行程序，观察结果，分析原因；????????? 修改程序，将结构体变量的定义放在main()函数内，再运行程序，观察结果，分析原因；????????? 修改程序，将结构体类型定义保存为头文件Person.h，采用#include命令实现本程序的功能。????????? 修改程序输出三名职工的姓名、工龄、奖惩、领取金额等信息。3．设链表结点数据结构为：struct node{ char name[8];int score;node *next;}；编写程序，实现下列链表的基本操作。（1）