实验11 用户自己建立数据类型.pptVIP

实验11 用户自己建立数据类型 1. 实验目的 (1) 掌握结构体类型变量的定义和使用。 (2) 掌握结构体类型数组的概念和应用。 (3) 了解链表的概念和操作方法。 2. 实验内容 (1) 有5个学生，每个学生的数据包括学号、姓名、3门课的成绩。从键盘输入5个学生数据，要求输出3门课总平均成绩，以及最高分的学生的数据(包括学号、姓名、3门课的成绩、平均分数)。 要求用一个input函数输入5个学生数据，用一个average函数求总平均分，用max函数找出最高分学生数据。总平均分和最高分的学生的数据都在主函数中输出。 2. 实验内容 解题思路： (1)确定数据结构 Struct student { char num[6]; char name[20]; float score[3]; float aver; }stu[5]; (2)核心算法-1：输入算法 void input(struct student stud[]) { int i; for(i=0;i5;i++) { 输入第i个学生数据； 计算出该生平均成绩； } } 2. 实验内容 (3)核心算法-2：计算总平均分 (4)核心算法-3：求平均分最高的学生 void average(struct student stud[],float *n) { int i; *n=0; 求5名学生的成绩总平均分放到*n中； } struct student max(struct student stud[]) { float maxi; int i,m; maxi=stud[0].aver; m=0; for(i=1;i5;i++) if (stud[i].avermaxi) m=i; return stud[m]; } 源程序 2. 实验内容 (2) 13个人围成一圈，从第1个人开始顺序报号1,2,3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。 2. 实验内容 解题思路： （1）确定数据机构 struct person{ int number; int next; }link[N+1]; （2）初始化链表 for（i=1;i=N;i++) {if (i==N) link[i].next=1; else link[i].next=i+1; link[i].number=i; } （3）统计算法 While （countN-1) { i=0; while (i!=3) 当前项number值不等于0时，累加i； 将当前项number置0；count++； } 思考：如果将各节点初值置为1是否可以？ 源程序 2. 实验内容 (3) 建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 解题思路： （1）定义链表节点 struct student{ char num[6]; char name[8]; char sex; int age; struct student *next; }; 2. 实验内容 (2)建立链表 输入节点个数n； For（i=0;in;i++) { 申请一个新节点p； 判断是否为头节点， 如是让头指针指向该节点； 否则让节点的尾指针指向该节点，尾指针指向该节点； 输入该节点信息； } 尾指针next置为NULL。 2. 实验内容 (2)查找并删除节点 申请一个表头节点；该节点指向第一个元素节点； head指向该节点； pt=head；p=head-next; 输入年龄信息x； while （p!=NULL) { if (p-age==x) {pt-next=p-next;删除节点p；p=pt-next;} else {pt=p;p=p-next;} } head=head-next; 源程序 * T]Qan aN v * T]Qan aN v