第八次上机实验报告（结构体、共用体）
一、实验目的：
（1）掌握结构体类型、结构体变量的定义与使用。
（2）掌握结构体数组的定义与使用。
（3）学会使用结构体变量指针的定义与使用。
（4）掌握链表的概念，学会对链表进行建立、遍历、删除、查找操作。
（5）了解共用体的概念，进一步复习指针的内容。
二、实验题目：
（1）根据以下学生情况表，编制一个C程序，分别用选择法和冒泡法对该学生情况表按成绩从低到高进行排序处理并输出。

具体要求：
（a）程序中，输入、输出和两种排序功能模块分别用自定义函数形式实现。
（b）在主函数中定义一个结构体数组和结构体指针数组，其中结构体数组用以存放学生表的信息，结构体指针数组中的每一个指针元素分别指向结构体数组的个元素，利用指针数组实现排序可避免结构体数组元素交换移动，节省排序时间。
（c）在主函数中通过调用输入、输出和两种排序函数，实现首先输入数据，然后输出排序前学生的情况，再输出排序后的学生结果，格式如图所示（不要求输出表格线）。
程序：
#include<stdio.h>
#define N 5
typedef struct student
{
int num;
char name[16];
char sex;
int age;
double grade;
} stu;
int output(stu *a[],int n)
{
int i;
printf("学生情况表\n");
printf("学号\t姓名\t性别\t年龄\t成绩\n");
for(i=0;i<n;i++)
printf("%d\t%s\t%c\t%d\t%lf\n",a[i]->num,a[i]->name,a[i]->sex,a[i]->age,a[i]->grade);
return 0;
}

int input(stu *a[],int n)
{
int i;
printf("输入%d个学生的信息（学号 姓名 性别 年龄 成绩）：\n",n);
for(i=0;i<n;i++)
scanf("%d%s%s%d%lf",&(a[i]->num),a[i]->name,&(a[i]->sex),&(a[i]->age),&(a[i]->grade));
return 0;
}
int bubblesort(stu *a[],int n)
{
int i,j;
stu *tmp;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if (a[j]->grade < a[j+1]->grade)
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
return 0;
}
int selectsort(stu *a[],int n)
{
int i,j,k;
stu *tmp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(a[j]->grade > a[k]->grade) k=j;
if(k!=i)
{
tmp=a[k];
a[k]=a[i];
a[i]=tmp;
}
}
return 0;
}
int main()
{
int i,flag;
stu p[N],*q[N];
for(i=0;i<N;i++)
q[i]=&p[i];
input(q,N);
output(q,N);
printf("选择排列方式（1）冒泡排序法（2）选择排序法:\n");
scanf("%d",flag);
if(flag==1)
bubblesort(q,N);
else if(flag==2)
selectsort(q,N);
else printf("choice error!!");
output(q,N);
return 0;
}
新程序：
#in
clude<stdio.h>
struct person{
int num;
char name[7];
char sex;
int age;
float grade;}p[5],*q[5],*s,**t;



void input(struct per

son p[])
{
int i;
for(i=0;i<=4;i++)
scanf("%d%s%1s%d%f",&(p[i].num),p[i].name,&(p[i].sex),&(p[i].age),&(p[i].grade));

}
struct person **bubblesort(struct person p[],struct person *q[],struct person *s)
{
int j,i;

for(i=0;i<4;i++)
for(j=0;j<4-i;j++)
if(p[j].grade>p[j+1].grade)
{

s=q[j];
q[j]=q[j+1];
q[j+1]=s;
}

return(q);
}
void output(struct person **q)
{
int i;
for(i=0;i<=4;i++)
printf("%d\t%s\t%c\t%d\t%f\n",(*(q+i))->num,(*(q+i))->name,(*(q+i))->sex,(*(q+i))->age,(*(q+i))->grade);
}
int main()
{
int w;
for(w=0;w<=4;w++)
q[w]=&p[w];

s=NULL;
printf("input the information of students:\n");
input(p);
t=bubblesort(p,q,s);
printf("\nnum name sex age grade\n");
output(t);
return 0;
}
（2）链表基本操作。
已知每个学生情况的结点类型为：
struct stu
{
int num;
char name[16];
char sex;
int age;
double grade;
struct stu *next;
};
要求：
（a）初始时链表为空，即链表的头指针为空。
（b）根据上提给出的学生信息表，依次将每个学生的情况作为一个节点插入到单链表的连头（即“头插法”，当前插入节点将成为第一个节点）。
（c）所有学生情况插入到链表后，从表头开始，一次输出链表中各节点值（即每个学生的情况），格式如图表所示。（不要求输出表格线）
（d）输入一个年龄，如果链表中所包含的年龄等于此年龄，将此节点删去；再从链头开始，依次输出链表中各节点值（即剩余节点的每个学生情况），格式要求同上。
其中要求（2）（3）（4）分别用自定义函数实现。
程序：
#include<stdio.h>
#include<stdlib.h>
struct stu{
int num;
char name[8];
char sex;
int age;
double grade;
struct stu *next;
};
struct stu *create()
{
int i=0;
struct stu *head,*p;
head=NULL;
while(i<=4)
{
p=(struct stu*)malloc(sizeof(struct stu));
scanf("%d%s%1s%d%lf",&(p->num),&(p->name),&(p->sex),&(p->age),&(p->grade));
p->next=head;
head=p;
i++;
}
return(head);
}
void output(struct stu *head)
{
struct stu *p;
p=head;
while(p!=NULL)
{

printf("%d\t%s\t%c\t%d\t%lf\n",p->num,p->name,p->sex,p->age,p->grade);
p=p->next;

}
}
void func(struct stu *head,int age)
{
struct stu *p,*q;
if(head->age==age)
{
p=head;
head=p->next;
free(p);
}
q=p=head;
while(p!=NULL&&p->age!=age)
{
q=p;
p=p->next;
}
if(p!=NULL)
{
q->next=p->next;
free(p);
}
else
printf("no");
output(head);
}
int main()
{
int age;
struct stu *head;
printf("input the information of students:\n");
head=create();
printf("\nnum name sex age grade\n");
outpu
t(head);
printf("input age=\n");
scanf("%d",&age);
func(head,age);
return 0;
}
（3）13人围成一个圈，从第一个人开始顺序报号1,2,3.凡报到“3”

者退出圈子。编程找到最后留在圈子中的人的原来的序号。
程序：
#include<stdio.h>
int main()
{
int i,k,m,n=13,num[50],*p;
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1; //初始化
i=0;
k=0;
m=0;
while (m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("the last one is NO.%d\n",*p);
return 0;
}
三、实验总结：
（1）第三题实际上是“约瑟夫循环”，在这里用指针处理十分方便，修改程序中n的值，可以实现任意数值人数的循环。（2）T3逐一建立三个变量的方法，i k m分别表示循环控制变量、报数计数变量、退出人数。（3）T3也可以只使用数组的知识，不用指针变量。（数组名就是指针常量！）而且按照该题的思想，程序比课本P160的约“瑟夫循环”程序简练许多！程序如下：
#include<stdio.h>
int main()
{
int a[13],i,m,k,*p=a;
for(i=0;i<13;i++)
a[i]=i+1;
m=0;
i=0;
k=0;
p=a;
while(m<12)
{
if(a[i]!=0) k++;
if(k==3)
{

a[i]=0;
k=0;
m++;
}
i++;
if(i==13) i=0;
}
i=0;
while(a[i]==0) i++;
printf("the last one is NO.%d\n",a[i]);
return 0;
}