语言习题答案第7章

7与链一、1、2、3、4、5、6、7、8、9、10、12、13、14、15、16、17、18、19、20、21、二、填空1、C语言规定，结构体变量的输入、输出都是对结构体变量的成员2、对链表进行操作必须找到表头结点，因此设置 头结 专门存放其地址3、链表的基本操作包括：建立链表、输出链表、插入结点 删除结点4、对链表进行操作时必须先找到链表 结点三、阅读程序1、结果：t.x=1 t.s=“ 3、运行结果:4、fun的功能是：表首添加法建立一个链表输出结果：4 5、fun1fun2的功能是：输出链表运行结果：1 6、函数f1的功能:表尾添加法建立链表函数f2的功能:链表进行逆序函数f3的功能:输出链表运行结果 7、链表：2—>5—>9—>12—>四、编程1、编程实现从键盘输入3个人的信息（包括、和，再将这些信息输出显示，2个函数，并用指向结构体变量的指针实现。 voidinput(structman*p,int,{struct man*q;,printf("按顺序输入%d个人的for(;p<q;

：",scanf("%s%d%s",p->name,&p->age,p- }voidoutput(structman*p,int man*q;for(;p<q; %s\n",p->name,p->age,p- }voidmain( structman ,3); ,}2、设一个单位有30名员工，每个员工的信息包括：员工编号、、工资，请编程完成以下功能：(1)定义员工结构体类型；(2)输入每个员工的信息；(3)计算该单位员工的平均工资是多少；(4)输出那些工资高于平均工资的员工的。#include<stdio.h>#defineN30 intcharname[10];intpay;voidmain( for(i=0;i<N;i++)scanf("%d%s%d",&emp[i].num,emp[i].name,&emp[i].pay);for(i=0;i<N;i++) ave=ave+emp[i].pay;ave=ave/for(i=0;i<N;if(emp[i].pay> printf("%s\n",}3、设有40名学生，每个学生的信息包括：学号、、三门课成绩和平均分，请定义学生2个函数实现以下功能：输入5名学生的信息，计算平均分并输出每个学生的学号、和平均分#include<stdio.h>#defineN40struct // voidfun1(struct // i,j; for scanf("%d%s",&a[i].num,a[i].name);for(j=0;j<3; scanf("%f",&a[i].score[j]);}}for printf("%d%s%f\n",a[i].num,a[i].name,}voidfun2(struct inti,for(i=0;i<5;i++)if printf("%d,%s,",for(j=0;j<3;j++) printf("%f,",a[i].score[j]);printf("%f\n",a[i].ave);}}void structstudentstu[N];}4、设一个单位有300名员工，每个员工的信息包括：员工编号、、工资，请定义员工2个函数完成以下功能：按职工工资从高到低进行排序，并在main#include<stdio.h>#defineN300structwork wage;} input(struct intfloatave,sum=0;for(i=0;i<N;i++) scanf("%d%s%f",&a[i].num,a[i].name,&a[i].wage);}printf("平均工资=%f\n",} sort(struct // i,structworktemp;for(i=0;i<N-1;i++)for(j=0;j<N-i-1;j++) }voidmain({structwork for(intprintf("%d,%s,%f\n",w[i].num,w[i].name,}510个数据，要求将它们由小到大排序，然后输出排序后的数据并且输出每个数据原#defineN10structnumber voidmain( structnumber a[N],t; i,j;for(i=0;i<N; scanf("%d",&a[i].num);}for(i=0;i<N-1;for(j=0;j<N-1-i;if(a[j].num>a[j+1].num for(i=0;i<N;i++)printf("%3d%3d\n",a[i].num,a[i].order}3个函数实现。#defineN30typedefstruct{chardm[5];charma[12];floatdj;intnum;floatprice;voidinput(SELLa[],int{intprintf("请按产品代码(4位)，产品名称(10位)，单价，销售数量的顺序依次输入\n");for(i=0;i<n;i++) }}voidsort(SELLa[],int inti,j;if(strcmp(a[j].dm,a[i].dm)>0||(strcmp(a[j].dm,a[i].dm)==0&&a[j].price>a[i].price) SELL a[j]=temp;}voidoutput(SELLa[],int for(inti=0;i<n;printf("%4s,%10s,%.2f,%4d,}void SELLintscanf("%d",&n);input(s,sort(s,output(s,n);}70时结束，再将这些数按与输入相反的structnode{intstructnodevoid num,n=0; structnode printf("0时结束。\n");scanf("%d",&num); p=(structnode*)malloc(sizeof(structnode)); scanf("%d",} printf("%d\t",p->x); }}8、假设已有一个有序链表：1—>4—>6—>9，现输入一个整数n，如果n的值和链表中某 struct structnode *p,*q=NULL printf(“inputn:”); scanf(“%d”,&n);p=head;while((n!=p->num)&&(p->next!=NULL) if(n==p->num) if(p==head) (pprintf(“已删除该结点!} printf没有可删除的结点！\n”);return(head);}typedefstruct numstructnode*next sizeof(SD) SD *p1,*p2,*head=NULL; p1=(SD*)malloc(LEN);scanf("%d",&p1->num); if(i==1) p2->next=p1;p1=(SD*)malloc(LEN);scanf("%d",&p1-}p2->next=p1;return(head);} list(SD*head *p=head;while(p!=NULL) printf("%d\n",p- p=p->next } min(SD*head *p=head;intmin=p->num;while(p!=NULL p=p->next;}printf("theminnumberis%d\n",} main( h=creat();list(h);}10、设有一个有序链表（按成员a的值从小到大排序x，按其大小将它（3星）struct struct struct *insert(struct *head structpoint *p0,*p1,*p2; printf("inputx:");scanf("%d",&x)p0=(structpoint*)malloc(LEN);p0->a=x;if head=p0; p0->next=NULL;} while((p0->a>p1->a)&&(p1->next!=NULL) p2=p1; p1=p1->next; if(p0->a<=p1->a) if(head==p1) head=p0; p2->next=p0;p0->next=} p1- p0->next=NULL;}return(head)}11N个学生的信息，按总分从高到低对学生信息（3星）structnode num; scorestructnode*next sizeof(structnode) structnode*insert(structnode*head struct *p0,*p1,*p2p0=(structnode*)malloc(LEN);//p0指向产生的新结点 //p0指针成员赋NULLscanf("%d%d",&p0->num,&p0 //if( head= //链表为空时,令head while((p0->score<p1->score)&&(p1- p1=p1->next; if(p0->score>=p1->score) if( //