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

#include<stdio.h>
#define m 3
#define n 5
struct stud
{int no;
char name[16];
float mark[3];
float ave;
};
void average(struct stud st[])
{int i,j;
float sum;
for(i=0;i<n;i++)
《结构体与链表程序设计》实验解答
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)
int i;
struct Link *H,*p;
H=(struct Link *) malloc(sizeof(struct Link));
H->next=NULL;
for(i=0;i<10;i++)
InsertList(H,a[i]);
p=H->next;
while(p)
{
printf("%4d",p->data);
return d;
}
（3）编写一个程序实现如下功能：建立一个单链表，每个结点数据要有职工号、工资。用一个creat函数来建立链表，用list函数输出数据（数据自定）(程序以文件名sy8_9.c存盘)。
#include<stdio.h>
#include<malloc.h>
struct node
{int no;
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);
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));
{
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()
{... ...}
3、编程题
（1）编写一个程序实现如下功能：有4名学生，每个学生信息包含学号、姓名、数学成绩、英语成绩、C语言成绩和三门课程的总分，并对数据进行输入和输出（程序以文件名sy8_7.c存盘）。
#include<stdio.h>
#define N 4
void main()
{ struct student
①为点输入坐标值。
②求两个点中点坐标。
③求两点间距离。
(程序以文件名sy8_8.c存盘)
#include<stdio.h>
#include<math.h>
struct point
{ float x,y; } ; /*定义一个点结构*/
struct point inputpoint( ) ; /*输入点坐标值*/
#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
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)
{
printf("%4d%10.1f\n",p->no,p->gongzi);
p=p->next;
}
}
void main()
{ int a[]={101,103,105,107,109};
struct node *H;
H=(struct node *) malloc(sizeof(struct node));
{
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.name,minpers.age);
scanf("%f %d",&p.a,&p.n); //scanf("%f %d", p.a, p.n)
}
return pvalue;
}
void main()
{
printf("多项式值：%20.8f\n",fpvalue());
}
（3）
#include<stdio.h>
#include<malloc.h>
}
struct point inputpoint( )
{ struct point t;
scanf("%f%f",&t.x,&t.y);
return t;
}
struct point midpoint(struct point p1,struct point p2 )
{ struct point t;
printf("\n\n");
for(i=0;i<N;i++)
printf("%10d%10s%5.1f%5.1f%5.1f%10.1f\n",st[i].no,st[i].name,st[i].math,st[i].eng,st[i].c,st[i].sum);
}
（2)编写一个程序实现如下功能：定义一个点的结构数据类型，实现下列功能：
scanf("%f%f%f",&st[i].math,&st[i].eng,&st[i].c);
st[i].sum=st[i].math+st[i].eng+st[i].c;
}
printf("\n%10s%10s%5s%5s%5s%10s\n","NO","NAME","MATH","ENG","C++","SUM");
return -1; //2
}
void main()
{ struct bdata book[100];
char st[20];
int index;
printf("请输入要查找书名：");
gets(st);
index=findbook(book,100,st); //3
……
}
（2)下列函数average功能为：计算5名学生3门课成绩的平均分，请填写适当的符号或语句，使程序实现其功能，程序以文件名sy8_5.c存盘。
p=p->next;
}
printf("\n");
}
2、程序填空
（1）下列函数findbook的功能为：在有n个元素的数组s中查找书名为a的书，若找到，函数返回数组下标，否则，函数返回-1，请填写适当的符号或语句，使程序实现其功能，程序以文件名sy8_4.c存盘。
#include<stdio.h>
#include<string.h>
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};
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;
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
if (pa->data<pb->data) {pc->next=pa;pc=pa;pa=pa->next;}
else {pc->next=pb;pc=pb;pb=pb->next;}
if(pa!=NULL) pc->next=pa; //2
else pc->next=pb;
}
void main()
{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("Hale Waihona Puke Baiduf %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);
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));
H->next=NULL;
creat(H,a,5);
printf("%6s%8s\n","工号","工资");
list(H);
}
struct point midpoint(struct point p1,struct point p2 ); /*两个点中点坐标*/
double dists(struct point p1,struct point p2 ); /*两点间距离*/
void main()
{ struct point a,b,c;
{ 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);
}
（2）
#include<stdio.h>
#include<math.h>
struct Poly
{ float a; /*系数*/
int n; /*指数*/
};
double fpvalue()
{ struct Poly p;
double pvalue=0;
float x;
printf("输入多项式X:\n");