实验八 结构体与链表

实验八结构体
一、实验目的
1．掌握结构体的基本概念与定义方式
2．掌握结构体变量的定义及使用
3. 掌握链表的定义及使用
4. 掌握共用体的定义及使用
二、实验要求
1．认真完成实验内容并得到正确的程序运行结果。

2．为你的程序加上注释，使得其清晰可读。

3．利用调试程序来修改你程序的逻辑错误
三、主要仪器及耗材
计算机及VC6软件
四、基础实验
1.（选做）输入以下程序，查看输出结果。

#include <stdio.h>
struct stu
{
int num;
char name[10];
int age;
};
void fun(struct stu *p)
{
printf("%s\n",(*p).name);
}
void main()
{
struct stu students[3]={{9801,"zhang",20},
{9802,"long",21},
{9803,"xue",19}};
fun(students+2);
}
输出： xue
2. 输入以下程序，查看输出结果。

#include <stdio.h>
struct n_c
{
int x;
char c;
};
void main()
{
void func(struct n_c b);
struct n_c a={10,'x'};
func(a);
printf("%d,%c\n",a.x,a.c);
}
void func(struct n_c b)
{
b.x=20;
b.c='y';
}
输出10，x
3.程序填空
定义一个结构体用于表示学生的信息，包括学号、姓名和成绩，输入一个学生信息，并输出这些信息。

#include <stdio.h>
int main()
{
struct student
{
};
struct student s;
printf("请输入学号、姓名和成绩：");
printf("学号姓名成绩\n");
return 0;
}
输出示例：
4.编程。

定义结构体Point表示点，具有x、y两个成员变量，定义结构体Circle表示圆，具有圆心与半径两个成员变量，定义圆变量，输入圆心及半径，输出圆面积及圆心坐标。

输出示例：
五、拓展实验
学生考试结束后，要对某班一门课的考试信息进行分析，主要功能包括：
1.录入学生信息；
2.输出学生信息；
3.查找最高分学生的信息；
4.根据成绩排序；
5.根据姓名进行查找。

（本程序可以用结构体实现，也可以用链表实现，学生可自由选择）
程序一：用结构体实现
程序结构如下：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 100
typedef struct student //学生数据的存储数据类型定义
{
int order;
char num[11];
char name[9];
int score;
}STU;
void fout(STU s[],int n) //输出数组中所有学生数据的函数
{
}
void fin(STU s[],int n) //输入学生数据的函数
{
}
void fmax(STU s[],int n) //查找最高分学生信息的函数
{
}
void fsort(STU s[],int n) //按成绩降序排列并写入名次的函数{
}
fsearch(STU s[],int n) //按学生姓名查找学生信息的函数{
}
void main() //主函数
{
STU s[N];
int n,i;
while(1)
{
system("CLS");
printf("\n\n\n\n\t1.录入学生信息。

\n");
printf("\t2.输出学生信息。

\n");
printf("\t3.输出最高分学生信息。

\n");
printf("\t4.按成绩排序。

\n");
printf("\t5.按姓名查找。

\n");
printf("\t0.退出，\n");
scanf("%d",&i);
switch(i)
{
case 1:printf("请输入该班的人数：");
scanf("%d",&n);
fin(s,n);
break;
case 2:fout(s,n);
break;
case 3:fmax(s,n);
break;
case 4:fsort(s,n);
break;
case 5:fsearch(s,n);
break;
case 0:exit(0);
}
}
}
程序二：用链表实现
程序结构如下：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
char num[11];
char name[9];
int score;
struct node *next;
}*head; //定义链表中结点的结构体类型，并声明头指针head
void fin(int n) //用于输入的函数
{
}
void fout() //将链表中的各数据进行显示
{
}
void fmax() //查找最高分学生信息的函数
{
}
void fsearch() //按姓名查找学生的信息
{
}
void fsort() //采用插入排序实现按学生的成绩降序排列
{
}
void main()
{
int n,i=1;
while(1)
{
system("CLS");
printf("\n\n\n\n\t1.录入学生信息。

\n");
printf("\t2.输出学生信息。

\n");
printf("\t3.输出最高分学生信息。

\n");
printf("\t4.按成绩排序。

\n");
printf("\t5.按姓名查找。

\n");
printf("\t0.退出。

\n");
scanf("%d",&i);
switch(i)
{
case 1:printf("请输入该班的人数：");
scanf("%d",&n);
fin(n);
break;
case 2:fout();
break;
case 3:fmax();
break;
case 4:fsort();
fout();
break;
case 5:fsearch();
break;
case 0:exit(0);
}
}
}
输出示例：
六、综合实验
学生考试结束后，要对某班一门课的考试信息进行分析，主要功能包括：
1.录入学生成绩；
2.查询学生成绩；
3.删除学生成绩；
4.插入学生成绩；
5.输出所有的学生成绩；
6.结束应用程序。

（本程序要求用链表实现）
输出示例：。