实验九 结构体与链表程序设计(解答)

{
int min,i;
min=0;
for(i=0;i<n;i++)
if(person[i].age <person[min].age) min=i; // person[i] <person[min]
return (person[min]); //return (person )
}
void main()
t.x=(p1.x+p2.x)/2;
t.y=(p1.y+p2.y)/2;
return t;
}
double dists(struct point p1,struct point p2 )
{ double d;
d=sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));
q=H;p=H->next;
while(p && n>p->data) //while(n>p->data && p)
{
q=p;p=p->next;
}
s->next=q->next; // q->next=s;
q->next=s; // s->next=q->next;
}
void main()
{
int a[]={12,3,45,67,7,65,10,20,35,55};
p=p->next;
}
printf("\n");
}
2、程序填空
（1）下列函数findbook的功能为：在有n个元素的数组s中查找书名为a的书，若找到，函数返回数组下标，否则，函数返回-1，请填写适当的符号或语句，使程序实现其功能，程序以文件名sy8_4.c存盘。
#include<stdio.h>
#include<string.h>
{ int no;
char name[16];
float math,eng,c;
float sum;
};
struct student st[N];
int i;
printf("请输入%4d个学生的学号、姓名、数学、英语、C＋＋成绩\n",N);
for (i=0;i<N;i++)
{
scanf("%d %s",&st[i].no,&st[i].name);
float gongzi;
struct node *next;
} ;
void creat(struct node *H,int *a,int n)
{ int i;
float x;
struct node *p;
for(i=0;i<n;i++)
{printf("输入工号%4d的工资:",a[i]);
scanf("%f",&x);
struct bdata
{ int id;
char bname[20];
float price;
} ;
int findbook(struct bdata st[],int n,char s[])
{ int i;
for(i=0;i<n;i++)
if(strcmp(st[i].bname,s)==0) return i; //1
return -1; //2
}
void main()
{ struct bdata book[10ห้องสมุดไป่ตู้];
char st[20];
int index;
printf("请输入要查找书名：");
gets(st);
index=findbook(book,100,st); //3
……
}
（2)下列函数average功能为：计算5名学生3门课成绩的平均分，请填写适当的符号或语句，使程序实现其功能，程序以文件名sy8_5.c存盘。
printf("输入第一个点坐标:\n");
a=inputpoint( );//
printf("输入第二个点坐标:\n");
b=inputpoint( );
c=midpoint(a,b );
printf("中点坐标为：（%5.1f,%5.1f）\n",c.x,c.y);
printf("两点站距离为：%10.4f\n",dists(a,b));
struct Link
{int data;
struct Link *next;
} ;
void InsertList(struct Link *H,int n)
{
struct Link *p,*q,*s;
s=(struct Link *) malloc(sizeof(struct Link));
s->data=n;
#include<stdio.h>
struct link
{ int data;
struct link *next;
};
void hbsort(link *a,link *b,link *c)
{link *pa,*pb,*pc;
pa=a->next;
pb=b->next;
pc=a;c=pc;
while(pa!=NULL && pb!=NULL) //1
{
struct stud a[]={{"Zhao",21},{"Qian",20},{"Sun",19},{"LI",22}};
int n=4;
struct stud minpers;
minpers=fun(a,n);
printf("%s是年龄小者,年龄是：%d\n",,minpers.age);
return d;
}
（3）编写一个程序实现如下功能：建立一个单链表，每个结点数据要有职工号、工资。用一个creat函数来建立链表，用list函数输出数据（数据自定）(程序以文件名sy8_9.c存盘)。
#include<stdio.h>
#include<malloc.h>
struct node
{int no;
①为点输入坐标值。
②求两个点中点坐标。
③求两点间距离。
(程序以文件名sy8_8.c存盘)
#include<stdio.h>
#include<math.h>
struct point
{ float x,y; } ; /*定义一个点结构*/
struct point inputpoint( ) ; /*输入点坐标值*/
struct point midpoint(struct point p1,struct point p2 ); /*两个点中点坐标*/
double dists(struct point p1,struct point p2 ); /*两点间距离*/
void main()
{ struct point a,b,c;
p=(struct node *) malloc(sizeof(struct node));
p->no=a[i];
p->gongzi=x;
p->next=H->next;
H->next=p;
}
}
void list(struct node *H)
{ struct node *p;
p=H->next;
while(p)
{sum=0; //1
for(j=0;j<m;j++)
sum=sum+st[i].mark[j]; //2
st[i].ave=sum/m; //3
}
}
void main()
{int i;
struct stud preson[n];
……
average(preson);
……
}
（3）下列函数hbsort功能为：将两个已知的有序链表合并成一个有序链表,请填写适当的符号或语句，使程序实现其功能，程序以文件名sy8_6.c存盘。
scanf("%f",&x);
printf("输入多项式系数（a）和指数（n,n=-10000，结束）:\n");
scanf("%f %d",&p.a,&p.n); //scanf("%f %d", p.a, p.n)
while(p.n!=-10000)
{pvalue+=p.a*pow(x,p.n);//pvalue+=p.a*pow(x, n);
H->next=NULL;
creat(H,a,5);
printf("%6s%8s\n","工号","工资");
list(H);
}
《结构体与链表程序设计》实验解答
1、改错题
（1）
#include<stdio.h>
struct stud
{char name[20];
int age;
} ;
struct studfun(struct stud person[],int n) //fun(struct stud person[],int n)