你也可以上程序咖(https://meta.chengxuka.com),打开大学幕题板块,不但有答案,讲解,还可以在线答题。本章习题均要求用指针方法处理。题目1:输入3个整数,按由小到大的顺序输出。解:答案代码:
#include <stdio.h>int main(){ void swap(int *p1, int *p2); int n1, n2, n3; int *p1, *p2, *p3; printf("input three integer n1,n2,n3:"); scanf("%d,%d,%d", &n1, &n2, &n3); p1 = &n1; p2 = &n2; p3 = &n3; if (n1 > n2) swap(p1, p2); if (n1 > n3) swap(p1, p3); if (n2 > n3) swap(p2, p3); printf("Now,the order is:%d,%d,%dn", n1, n2, n3); return 0;}void swap(int *p1, int *p2){ int p; p = *p1; *p1 = *p2; *p2 = p;}运行结果:题目2:输入3个字符串,按由小到大的顺序输出。解:
#include <stdio.h>#include <string.h>int main(){ void swap(char *, char *); char str1[20], str2[31], str3[20]; printf("input three line:n"); gets(str1); gets(str2); gets(str3); if (strcmp(str1, str2) > 0) swap(str1, str2); if (strcmp(str1, str3) > 0) swap(str1, str3); if (strcmp(str2, str3) > 0) swap(str2, str3); printf("Now,the order is:n"); printf("%sn%sn%sn", str1, str2, str3); return 0;}void swap(char *p1, char *p2){ char p[20]; strcpy(p, p1); strcpy(p1, p2); strcpy(p2, p);}运行结果:输入3行文字,程序把它们按字母由小到大的顺序输出。题目3:输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写3 个函数:①输入 10个数;②进行处理;③输出 10 个数。解:
#include <stdio.h>int main(){ void input(int *); void max_min_value(int *); void output(int *); int number[10]; input(number); //调用输入10 个数的函数 max_min_value(number); //调用交换函数 output(number); //调用输出函数 return 0;}//输入10 个数的函数void input(int *number){ int i; printf("input 10 numbers:"); for (i = 0; i < 10; i++) scanf("%d", &number[i]);}// 交换函数void max_min_value(int *number){ int *max, *min, *p, temp; max = min = number; //开始时使 max和 min都指向第1个数 for (p = number + 1; p < number + 10; p++) if (*p > *max) max = p; //若 p指向的数大于max指向的数,就使 max指向p指向的大数 else if (*p < *min) min = p; //若 p指向的数小于min指向的数,就使 min指向p指向的小数 temp = number[0]; //将最小数与第1个数 number[0]交换 number[0] = *min; *min = temp; if (max == number) max = min; //如果 max和 number相等,表示第1个数是最大数,则使 max指向当前的最大数 temp = number[9]; //将最大数与最后一个数交换 number[9] = *max; *max = temp;}//输出函数void output(int *number){ int *p; printf("Now, they are: "); for (p = number; p < number + 10; p++) printf("%d ", *p); printf("n");}分析:关键在 max_min_value 函数,请认真分析此函数。形参 number 是指针,局部变量 max,min和 p都定义为指针变量,max 用来指向当前最大的数,min 用来指向当前最小的数。number 是第 1 个数 number[0] 的地址,开始时执行 max=min=number 的作用就是使 max 和 min 都指向第 1 个数 number[0] 。以后使 p 先后指向10个数中的第 2~10 个数。如果发现第 2 个数比第 1 个数 number[0] 大,就使 max 指向这个大的数,而 min 仍指向第 1 个数。如果第 2 个数比第. 1个数 number[0] 小,就使 min 指向这个小的数,而 max 仍指向第 1个数。然后使 p 移动到指向第 3 个数,处理方法同前。直到 p 指向第 10 个数,并比较完毕为止。此时 max. 指向 10个数中的最大者,min 指向 10 个数中的最小者。假如原来 10 个数是:
32 24 56 78 1 98 36 44 29 6在经过比较和对换后,max和 min的指向为
32 24 56 78 1 98 36 44 29 6 ↑ ↑ min max此时,将最小数 1 与第 1 个数(即 number[0] )32 交换,将最大数 98 与最后一个数 6 交换。因此应执行以下两行:
temp = number[0]; number[0] = *min;*min = temp;//将最小数与第1个数 number[0]交换 temp = number[9]; number[9] = *max;*max = temp;//将最大数与最后一个数交换最后将已改变的数组输出。运行结果:但是,有一个特殊的情况应当考虑:如果原来 10 个数中第 1 个数 number[0] 最大,如:
98 24 56 78 1 32 36 44 29 6在经过比较和对换后,max 和 min 的指向为
98 24 56 78 1 32 36 44 29 6↑ ↑ max min 在执行完上面第1行"temp=number[0] ;number[0]=*min;*min=temp;"后,最小数 1 与第 1个数 number[0] 对换,这个最大数就被调到后面去了(与最小的数对调)。
124567898323644296↑↑maxmin请注意:数组元素的值改变了,但是 max 和 min 的指向未变,max 仍指向 number[0]。此时如果接着执行下一行:temp= number[9];number[9]=* max;* max= temp; 就会出问题,因为此时 max 并不指向最大数,而指向的是第1个数,结果是将第 1个数(最小的数已调到此处)与最后一个数 number[9] 对调。结果变成:
624567898323644291显然就不对了。为此,在以上两行中间加上一行:
if(max== number)max = min;由于经过执行"temp= number[0]; number[0]=* min;* min=temp;"后,10 个数的排列为
124567898323644296↑↑maxminmax指向第 1 个数,if 语句判别出 max 和 number 相等(即 max 和 number 都指向 number[0] ),而实际上 max 此时指向的已非最大数了,就执行"max=min",使 max 也指向 min 当前的指向。而 min 原来是指向最小数的,刚才与 number[0] 交换,而 number[0] 原来是最大数,所以现在 min 指向的是最大数。执行 max=min 后 max也指向这个最大数。
124567898323644296↑max,min然后执行下面的语句:
temp = number[9]; number[9]=*max;* max= temp;这就没问题了,实现了把最大数与最后一个数交换。运行结果:读者可以将上面的"if(max==number)max=min;" 删去,再运行程序,输入以上数据,分析一下结果。也可以采用另一种方法:先找出 10 个数中的最小数,把它和第 1 个数交换,然后再重新找 10 个数中的最大数,把它和最后一个数交换。这样就可以避免出现以上的问题。重写void max_min_value 函数如下:
//交换函数void max_min_value(int *number){int *max, *min, *p, temp;max = min = number; //开始时使max和min都指向第1个数for (p = number + 1; p < number + 10; p++)if (*p < *min) //若p指向的数小于min指向的数,就使min指向p指向的小数min = p;temp = number[0]; //将最小数与第1个数 number[0] 交换number[0] = *min;*min = temp;for (p = number + 1; p < number + 10; p++)if (*p > *max) //若p指向的数大于max指向的数,就使max指向p指向的大数max = p;temp = number[9]; //将最大数与最后一个数交换number[9] = *max;*max = temp;}这种思路容易理解。这道题有些技巧,请读者仔细分析,学会分析程序运行时出现的各种情况,并善于根据情况予以妥善处理。题目4:有n个整数,使前面各数顺序向后移 m 个位置,最后 m 个数变成最前面 m 个数,见图 8.43。写一函数实现以上功能,谜在主函数中输入 n个整数和输出调整后的n个数。解:答案代码:
#include <stdio.h>int main(){void move(int[20], int, int);int number[20], n, m, i;printf("how many numbers?"); //问共有多少个数scanf("%d", &n);printf("input %d numbers:n", n);for (i = 0; i < n; i++)scanf("%d", &number[i]); //输入n 个数printf("how many place you want move?"); //问后移多少个位置scanf("%d", &m);move(number, n, m); //调用move 函数printf("Now,they are:n");for (i = 0; i < n; i++)printf("%d ", number[i]);printf("n");return 0;}//循环后移一次的函数void move(int array[20], int n, int m){int *p, array_end;array_end = *(array + n - 1);for (p = array + n - 1; p > array; p--)*p = *(p - 1);*array = array_end;m--;if (m > 0) //递归调用,当循环次数m减至为0时,停止调用move(array, n, m);}运行结果:题目5:有 n 个人围成一圈,顺序排号。从第 1 个人开始报数。(从1到3报数),凡报到3 的 人退出圈子,问最后留下的是原来第几号的那位。解:N-S图如图8.2所示。答案代码:
#include <stdio.h>int main(){int i, k, m, n, num[50], *p;printf("ninput number of person: n=");scanf("%d", &n);p = num;for (i = 0; i < n; i++)*(p + i) = i + 1; //以1至 n 为序给每个人编号i = 0; // i为每次循环时计数变量k = 0; // k 为按1,2,3报数时的计数变量m = 0; // m为退出人数while (m < n - 1) //当退出人数比 n-1少时(即未退出人数大于1时)执行循环体{if (*(p + i) != 0)k++;if (k == 3){*(p + i) = 0; //对退出的人的编号置为0k = 0;m++;}i++;if (i == n) //报数到尾后,i 恢复为0了i = 0;}while (*p == 0)p++;printf("The last one is NO.%dn", *p);return 0;}运行结果:题目6:写一函数,求一个字符串的长度。在 main 函数中输入字符串,并输出其长度。解:答案代码:
#include <stdio.h>int main(){int length(char *p);int len;char str[20];printf("input string: ");scanf("%s", str);len = length(str);printf("The length of string is %d.n", len);return 0;}//求字符串长度函数int length(char *p){int n;n = 0;while (*p != '

