习题10解答

第10章习题解答【10.1】若有以下语句struct{int a;int b; }st, *p;p=&st;则对成员a错误引用的是：(D) *p.a【10.2】若有以下语句struct node{ char data;struct node *next;}x, y, *p, *q;p=&x; q=&y;则把结点y连接到结点x之后的错误语句是：(B )p.next=&y 【10.3】若有以下语句struct Person{ char name[10];int age;} class[4]={“John”,17, “Paul”, 19, “Mary”,18, “Adam”,16 };则能输出字符串Paul 的语句是___C____。

A. printf (“%s”, class[2].name);B. printf (“%c”, class[1]);C. printf (“%s”, class[1].name);D. printf (“%c”, class[1].name[0]);【10.4】下边程序的输出结果是__B____。

A. 5B. 6C. 7D. 8#include<stdio.h>struct data{ int a, b, c; };main(){ struct data s[2]={ {1,2,3},{4,5,6} };int t;t=s[0].a+s[1].b;printf ("%d\n", t );}【10.5】分析以下程序的运行结果。

#include<stdio.h>main( ){ struct st{int x;int y;}snum[2]={1,2,3,4};printf (“%d\n”, snum[0].y/snum[0].x﹡snum[1].x-snum[1].y);}程序运行结果为：2【10.6】如下图所示的链表中，每个结点包含两个成员：一个整型数据data，一个指向该结点的指针next，请填空：①完成该结点类型声明和变量定义struct node{ int data ;struct node *next ;}*p,*q,*w;②写出给指针w开辟存储单元的语句w = (struct node *)malloc(size(struct node));③将w指向的新结点插入到p和q指向结点的中间的语句为w－>next=q;p－>next=w;【10.7】编写一个程序，定义一个结构体变量存放日期，输入今天的日期，输出明天的日期。

分析：构造一个表示日期的结构体类型；设计一个函数fundays( )用于计算指定的日期所在月份的天数，若判断指定的日期是闰年，则2月份天数改为29天；在计算明天日期时，要考虑的情况是：今天日期是否有错；今天日期不是月底（计算方法：年数和月数不变，日数加1），今天日期是年底（计算方法：年数加1，月数和日数分别赋值为1），今天日期不是年底但是月底（计算方法：年数不变，月数加1，日数赋值为1）。

程序如下：#include<stdio.h>struct sdate{ int year;int month;int day;};int fundays(struct sdate today){ int days;static int tab[]={31,28,31,30,31,30,31,31,30,31,30,31};if((today.year%4==0 && today.year%100!=0)||( today.year%400==0))tab[1]=29;days=tab[today.month-1];return days;}main( ){ struct sdate today, tomorrow;printf("输入今天的日期(格式是:2008,8,10)：");scanf("%d, %d, %d", &today.year, &today.month, &today.day);if((today.day>fundays(today))||today.month>12){printf("输入的日期有错!\n\n");}else{ if(today.day<fundays(today)){ tomorrow.year= today.year;tomorrow. month= today.month;tomorrow.day= today.day+1;}else if(today.month==12){ tomorrow.year= today.year+1;tomorrow. month=1;tomorrow.day=1;}else{ tomorrow.year= today.year;tomorrow.month= today.month+1;tomorrow.day=1;}printf("明天的日期是：%d,%d,%d\n\n", tomorrow.year, tomorrow. month, tomorrow.day);}}程序运行结果为：【10.8】用结构体类型编写一个程序，输入n个学生的高等数学、英语、C语言三门课程的成绩，然后计算平均分数并输出。

程序如下：#include<stdio.h>#define N 5struct score{ char name[12];float ma;float en;float ave;};main( ){ int k;struct score stu[N];printf("输入学生姓名和成绩：\n");for(k=0; k<N; k++){ printf ("第%d个学生姓名：", k+1);scanf ("%s", stu[k].name);printf ("高等数学,英语,C语言成绩：");scanf ("%f,%f,%f", &stu[k].ma, &stu[k].en, &stu[k].cp);stu[k].ave= (stu[k].ma+stu[k].en+stu[k].cp)/3;}printf("输出学生成绩：\n");printf("姓名高等数学英语C语言平均成绩\n");for(k=0; k<N; k++){ printf ("%-12s%-10.2f%-8.2f%-8.2f%-8.2f\n", stu[k].name, stu[k].ma, stu[k].en, stu[k].cp, stu[k].ave);}}程序运行结果为：【10.9】用结构体类型编写一个程序，输入n个客户的姓名和电话号码，然后按姓名的字典顺序排列后顺序输出。

分析：构造一个表示客户信息的结构体类型kh；设计一个函数sort()用于对客户的姓名按字典顺序排列#include<stdio.h>#include<string.h>struct kh{ char name[16];char tele[12];};void sort(struct kh *p, int n){ int i,j,k;struct kh temp;for(i=0; i<n; i++){ k=i;for(j=i+1; j<n; j++ )if(strcmp(p[k].name,p[j].name)>0)k=j;temp=p[k];p[k]=p[i];p[i]=temp;}}main( ){ struct kh per[50];int m, i;char c[2]="y";printf("请输入：\n");for(m=0; strcmp(c,"y")==0; m++){ printf ("第%d个姓名和电话号码：", m+1);scanf ("%s%s", per[m].name, per[m].tele);printf("\n继续输入请按y：");scanf("%s",c);}sort(per, m);printf("输出客户姓名电话号码：\n");for(i=0; i<m; i++){ printf ("%-16s%-12s\n", per[i].name, per[i].tele);}}程序运行结果为：【10.10】编写一个程序，建立如下图所示的单链表，然后再将该链表逆序排列并输出。

程序如下：#include <stdio.h>#include <stdlib.h>#define LEN sizeof(struct node)struct node /*定义节点数据类型*/{ int data;struct node * next;};struct node * create(void); /* 创建链表函数*/struct node * invert(struct node *); /*对链表逆置的函数*/void print(struct node *); /*输出链表函数*/int main(){struct node *h,*t; /*定义一个链表，h为头指针*/h = create(); /*创建链表*/printf("创建的链表是：\n");print(h); /*输出链表*/t=invert(h); /*对链表进行逆置*/printf("逆置后的链表是：\n");print(t); /*输出逆置后的链表*/return 0;}struct node * create() /* 创建链表，并返回表头指针。

带一个头指针的链表*/{ struct node *head; /* 表头*/struct node *p; /* 新建结点*/struct node *tail; /*表尾节点*/int input; /*输入的数据*/head = NULL; /* 还没有任何数据，表头为空*/tail = head; /*尾指针首先指向表头指针*/printf("请输入结点数据：\n");scanf("%d",&input);while (input!=0) /* 假设data为0表示输入结束*/{ p = (struct node *)malloc(LEN); /* 新建一个结点*/p->data=input;p->next=NULL;if (head==NULL) /*链表为空表*/head=p;elsetail->next = p; /* 在表尾链接新结点*/tail = p; /* 新建结点成为表尾*/printf("请输入结点数据：\n");scanf("%d",&input);}if (head!=NULL) /*输入了数据，已插入节点*/tail->next = NULL; /* 输入结束，表尾结点的下一个结点为空*/ return head; /* 返回表头指针*/}void print(struct node *head){if (head==NULL){ printf("链表空！\n");return;}while(head != NULL){ printf("%4d",head->data);head = head->next;}printf("\n");}struct node * invert(struct node * head){ struct node *p,*q; /*用于逆置的中间变量*/if (head==NULL){ printf("链表空！\n");return head;}p=head;head=NULL;while (p!=NULL){ q=p->next;p->next=head;head=p;p=q;}return head; }程序运行结果：。