动态申请结构体数组空间和结构体数组复制

A、结构体变量的名称为该结构体变量的存储首地址

B、结构体数组的名称为该结构体数组的存储首地址

C、结构体变量本身的地址即各成员项存储空间的开始地址

D、结构体数组中不同元素的同名成员项具有相同的数据类型

二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树->创建根节点->插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 #define ERROR 0 #define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree() { //构造空二叉树 if(!(BiTree=(BiTNode*)malloc(sizeof(BiTNode)))) return ERROR; //若申请空间失败则退出 BiTree->lchild=NULL; BiTree->rchild=NULL; printf("\n\t空二叉树构建成功!\n\n"); //创建头结点，头结点非根节点 return OK; } Status insert(ElemType k ) { if(k<__________) 2分 { if(!(q->lchild==NULL)) {q=q->lchild; insert(k);} //递归调用 else {__________=s; s->data=k; s->lchild=NULL;s->rchild=NULL;} //1分 } else { if(!(q->rchild==NULL)) {q=q->rchild; insert(k);} else {_________=s; s->data=k; s->lchild=NULL;s->rchild=NULL;} //1分 } return OK; } Status CreateBiTree(BiTNode *T) { //构造二叉链表示的二叉树T ElemType array[5],i,j; for(i=0;i<5;i++) scanf("%d",&array[i]); if(s="(BiTNode*)malloc(sizeof(BiTNode)))" 创建根节点 { if((________="=NULL)&amp;&amp;(_________==NULL))" 判断是否为空树，共2分 t->lchild=s; //用头结点的左指针指向根节点 q=T->lchild; q->lchild=NULL; q->rchild=NULL; q->data=array[0]; } else return ERROR; }else return ERROR; for(____________________) //共2分 { if(s=(BiTNode*)malloc(sizeof(BiTNode))) insert(array[j]); else return ERROR; } } main() { InitBiTree(); _____________; //2分 }

实验十二 C程序的结构体 一、实验目的 1. 掌握结构体的概念和特点。 2. 熟练定义结构体数据类型，掌握结构体变量的定义及使用方法。 3. 了解结构体数组的特点，能使用结构体数组解决简单问题。 4. 掌握结构体指针的特点，能使用结构体指针作函数的参数。 二、实验内容及实验步骤 1. 用结构体类型实现“日期问题”。日期问题：已知一个日期（包括年、月、日），编写程序，计算这一天是这一年的第几天。 参考程序 /* 用结构体类型实现的日期问题程序 */ #include "stdio.h" struct date /* 定义结构体数据类型 */ { int year; int month; int day; }; main() { struct date d; int sum=0; printf("请输入日期（年、月、日之间用空格分隔）:\n"); scanf("%d%d%d",&d.year,&d.month,&d.day); switch(d.month) { case 1:sum=0;break; case 2:sum=31;break; case 3:sum=31+28;break; case 4:sum=31+28+31;break; case 5:sum=31+28+31+30;break; case 6:sum=31+28+31+30+31;break; case 7:sum=31+28+31+30+31+30;break; case 8:sum=31+28+31+30+31+30+31;break; case 9:sum=31+28+31+30+31+30+31+31;break; case 10:sum=31+28+31+30+31+30+31+31+30;break; case 11:sum=31+28+31+30+31+30+31+31+30+31;break; case 12:sum=31+28+31+30+31+30+31+31+30+31+30;break; } sum+=d.day; /* 天数累加 */ if(d.month>2) /* 闰年处理 */ if(d.year%400==0||d.year%100!=0&&d.year%4==0) sum+=1; printf("Total: %d\n",sum); } 程序调试： ① 运行程序，输入一个合法日期数据，察看并分析程序结果。 ② 运行程序，输入一个月份非法的日期数据，察看并分析程序结果。 ③ 运行程序，输入一个日子非法的日期数据，察看并分析程序结果。 ④ 完善程序，使得在任何情况下，都能输出一个合理的结果。 ⑤ 用结构体指针改写上面的程序。 2. 学生成绩问题。有10个学生，每个学生的数据包括学号、姓名、3门课的成绩。从键盘输入10个学生数据，要求打印出每门课的总平均成绩，以及最高分的学生的数据(包括学号、姓名、3门课的成绩、平均分数)。 参考程序 /* 学生成绩问题程序 */ #include "stdio.h" #define N 10 struct student /* 定义结构体数据类型 */ { char num[5]; /* 学号（不超过4位） */ char name[10]; /* 姓名（不超过9位） */ int score1; /* 成绩1 */ int score2; /* 成绩2 */ int score3; /* 成绩3 */ }; main() { struct student stu[N]; /* 定义结构体数组 */ int max=0,sum1=0,sum2=0,sum3=0; int i,k=0,total,ave1,ave2,ave3,average; for(i=0;i<n;i++) * 输入学生数据，并进行成绩统计 { printf("no.%d: \n",i+1); printf("enter num:"); gets(stu[i].num); name:"); gets(stu[i].name); score1,score2,score3:"); scanf("%d,%d,%d",&stu[i].score1,&stu[i].score2, &stu[i].score3); getchar(); total="stu[i].score1+stu[i].score2+stu[i].score3;" sum1+="stu[i].score1;" sum2+="stu[i].score2;" sum3+="stu[i].score3;" if(total>max) { max=total; k=i; } /* 第k个结构体元素为最高分学生数据 */ } ave1=sum1/N; ave2=sum2/N; ave3=sum3/N; average=(stu[k].score1+stu[k].score2+stu[k].score3)/3; printf("The average score of this class are:\n"); printf("score1=%d, score2=%d, score3=%d\n",ave1,ave2,ave3); printf("The student of maxscore is:\n"); printf("num:%s,name:%s,score1:%d,score2:%d,score3:%d,average:%d\n", stu[k].num,stu[k].name,stu[k].score1,stu[k].score2,stu[k].score3,average); } 程序调试： 先用三个学生的数据调试程序（将程序中符号常量N定义为3）： ① 运行程序，输入三个学生的数据：学号不超过4字符，以回车键结束；姓名不超过9字符，以回车键结束；成绩数据之间用逗号分隔，以回车键结束。察看并分析程序结果。 ② 运行程序，输入的学号或姓名信息超过规定长度，察看并分析程序结果。用三个学生的数据调试通过后，再用10个学生数据进行测试。 三、实验报告要求 写明： 1. 实验目的 2. 实验内容与步骤 3. 编写的程序（题目，经调试、运行后正确的程序） 4. 思考题的解决方法。 5. 总结讨论本次实验的结果和收获。

A、成员名.结构体变量名

B、结构体变量名.成员名

C、成员名_结构体变量名

D、结构体变量名_成员名