C语言习题库.pdf

《C语言习题库.pdf》由会员分享，可在线阅读，更多相关《C语言习题库.pdf（242页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、填 空 1.给 定 程 序 中，函 数 fu n的 功 能 是：将 形 参 n 所 指 变 量 中，各 位 上 为 偶 数 的 数 去 除,剩 余 的 数 按 原 来 从 高 位 到 低 位 的 顺 序 组 成 一 个 新 的 数，并 通 过 形 参 指 针 n 传 回 所 指 变 量。例 如，输 入 一 个 数：27638496,新 的 数：为 739。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK1.C中。不 得 增 行 或 删 行，也

2、 不 得 更 改 程 序 的 结 构！给 定 源 程 序：#include void fun(unsigned long*n)unsigned long x=0,i;int t;i=l；while(*n)/*found*/t=*n%1;1/年 不 小 不 小 不 小 不 不 小 c i i n c 不 小 不 小 不 不 小 不 小 不/if(t%2!=_ 2 _)x=x+t*i;i=i*10;*n=*n/IO;)/*found*/*n=3;)main()unsigned long n=-l;while(n99999999lln0)printf(Please input(0n 10000000

3、0):scanf(%ld,&n);fun(&n);printf(nThe result is:%ldn,n);)解 题 思 路：第 一 处：t 是 通 过 取 模 的 方 式 来 得 到*n 的 个 位 数 字，所 以 应 填：10。第 二 处：判 断 是 否 是 奇 数，所 以 应 填：0o第 三 处：最 后 通 形 参 n 来 返 回 新 数 x,所 以 应 填：xo2.给 定 程 序 中，函 数 fun的 功 能 是 将 形 参 给 定 的 字 符 串、整 数、浮 点 数 写 到 文 本 文 件 中，再 用 字 符 方 式 从 此 文 本 文 件 中 逐 个 读 入 并 显 示 在 终

4、端 屏 幕 o请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定 源 程 序：#include void fun(char*s,int a,double f)/*found*/1 fp;char ch;fp=fopen(filel.txt,w);fprintf(fp,%s%d%fn,s,a,f);fclose(fp);fp=fopen(filel.txt,r);

5、printf(nThe result:nn);ch=fgetc(fp);/*、匕 1、1，/个 个 个 个 个 个 个 个 个 小 l e i 1 n l i 个 个 个 个 个 个 个 个 个 个/while(!fe o f(_ 2 _)、1，、上 r 1、b/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/putchar(3);ch=fgetc(fp);putchar(n);fclose(fp);)main()char a10=Hello!;int b=12345;double c=98.76;fun(a,b,c);)/*宏 为 世

6、纪 教 育*/解 题 思 路：本 题 是 考 察 先 把 给 定 的 数 据 写 入 到 文 本 文 件 中，再 从 该 文 件 读 出 并 显 示 在 屏 幕 上。第 一 处：定 义 文 本 文 件 类 型 变 量，所 以 应 填：F IL E*。第 二 处：判 断 文 件 是 否 结 束，所 以 应 填：fp。第 三 处：显 示 读 出 的 字 符，所 以 应 填：ch。3.程 序 通 过 定 义 学 生 结 构 体 变 量，存 储 了 学 生 的 学 号、姓 名 和 3 门 课 的 成 绩。所 有 学 生 数 据 均 以 二 进 制 方 式 输 出 到 文 件 中。函 数 fu n的 功

7、 能 是 重 写 形参 filename 所 指 文 件 中 最 后 一 个 学 生 的 数 据，即 用 新 的 学 生 数 据 覆 盖 该 学 生 原 来 的 数 据,其 它 学 生 的 数 据 不 变。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。/*宏 为 世 纪 教 育*/注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定 源 程 序：#include#define N 5typedef stru

8、ct student(long sno;char name10;float score3;STU;void fun(char*filename,STU n)FILE*fp;fp=fopen(_ 1 _,rb+);/*found*/fse e k(_ 2 _,-lL*sizeof(STU),SEEK_END);/*found*/fwrite(&n,sizeof(STU),1,3);fclose(fp);)main()STU tN=10001,MaChao,91,92,77,10002,CaoKai,75,60,88,10003,LiSi,85,70,78,10004,FangFang,90,82

9、,87,10005,ZhangSan,95,80,88;STU n=10006,ZhaoSi,55,70,68,ssN;int i,j;FILE*fp;fp=fopen(student.dat,wb);fwrite(t,sizeof(STU),N,fp);fclose(fp);fp=fopen(student.dat,rb);fread(ss,sizeof(STU),N,fp);fclose(fp);printf(nThe original data:nn);for(j=0;jN;j+)printf(nNo:%ld Name:%-8s Scores:,ssj.sno,ssj.name);for

10、(i=0;i3;i+)printf(%6.2f,ssj.scorei);printf(n);)fun(student.dat,n);printf(nThe data after modifing:nn);fp=fopen(student.dat,rb);fread(ss,sizeof(STU),N,fp);fclose(fp);for(j=0;jN;j+)printf(nNo:%ld Name:%-8s Scores:,ssj.sno,ssj.name);for(i=0;i3;i+)printf(%6.2f,ssj.scorei);printf(n);/*宏 为 世 纪 教 育*/)解 题 思

11、 路：本 题 是 考 察 如 何 从 文 件 中 读 出 数 据，再 把 结 构 中 的 数 据 写 入 文 件 中。第 一 处：从 指 定 的 文 件 中 读 出 数 据，所 以 应 填：filename。第 二 处：读 取 文 件 f p的 最 后 一 条 记 录，所 以 应 填：fp。第 三 处：再 把 读 出 的 记 录，写 入 文 件 f p 指 定 的 位 置 上，所 以 应 填：fp。4：程 序 通 过 定 义 学 生 结 构 体 变 量，存 储 了 学 生 的 学 号、姓 名 和 3 门 课 的 成 绩。所 有 学 生 数 据 均 以 二 进 制 方 式 输 出 到 文 件 中

12、。函 数 fun的 功 能 是 从 形 参 filename 所 指 的 文 件 中 读 入 学 生 数 据，并 按 照 学 号 从 小 到 大 排 序 后，再 用 二 进 制 方 式 把 排 序 后 的 学 生 数 据 输 出 到 filename所 指 的 文 件 中，覆 盖 原 来 的 文 件 内 容。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定

13、源 程 序：#include#define N 5typedef struct student long sno;/*宏 为 世 纪 教 育*/char name10J;float score3;STU;void fun(char*filename)FILE*fp;int i,j;STU sN,t;/*found*/fp=fopen(filename,1一);fread(s,sizeof(STU),N,fp);fclose(fp);for(i=0;iN-l;i+)for(j=i+l；jN;j+)/*found*/if(si.sno _ 2 sj.sno)t=si;si=sj;sj=t;fp=f

14、open(filename,wb);/*found*/_ 3 _(s,sizeof(STU),N,fp);/*二 进 制 输 出*/fclose(fp);)main()STU tN=10005,ZhangSan,95,80,88,10003,LiSi,85,70,78),10002,CaoKai,75,60,88,10004,FangFang,90,82,87),10001,MaChao,91,92,77,ssN;int i,j;FILE*fp;fp=fopen(student.dat,wb);fwrite(t,sizeof(STU),5,fp);fclose(fp);printf(nnThe

15、 original data:nn);for(j=0;jN;j+)printf(nNo:%ld Name:%-8s Scores:,tj.sno,tj.name);for(i=0;i3;i+)printf(%6.2f,tj.scorei);printf(n);)fun(student.dat);printf(nnThe data after sorting:nn);fp=fopen(student.dat,rb);fread(ss,sizeof(STU),5,fp);fclose(fp);for(j=0;jN;j+)printf(nNo:%ld Name:%-8s Scores:,ssfjj.

16、sno,ssj.name);for(i=0;i。第 三 处：把 已 排 序 的 结 构 数 据，重 新 写 入 文 件，所 以 应 填：fwriteo5.给 定 程 序 中，函 数 fu n的 功 能 是 将 参 数 给 定 的 字 符 串、整 数、浮 点 数 写 到 文 本 文 件 中，再 用 字 符 串 方 式 从 此 文 本 文 件 中 逐 个 读 入，并 调 用 库 函 数atoi 和 atof 将 字 符 串 转 换 成 相 应 的 整 数、浮 点 数，然 后 将 其 显 示 在 屏 幕 上。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，

17、使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构!给 定 源 程 序:#include#include void fun(char*s,int a,double f)r 1、b/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/1 fp;char str100,strl100,str2100;int al;double fl;fp=fopen(filel.txt,w);/*宏 为 世 纪 教 育*/fp

18、rintf(fp,%s%d%fn,s,a,f);r 1、b/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/2fp=fopen(filel.txt,r);fscanf(3,%s%s%s,str,strl,str2);fclose(fp);al=atoi(strl);fl=atof(str2);printf(nThe result:nn%s%d%fn,str,al,fl);)main()char a10=Hello!;int b=12345;double c=98.76;fun(a,b,c);)解 题 思 路：本 题 是 考 察 先 把 给

19、 定 的 数 据 写 入 到 文 本 文 件 中，再 从 该 文 件 读 出 并 转 换 成 相 应 的 整 数、浮 点 数 显 示 在 屏 幕 上。第 一 处：定 义 文 本 文 件 类 型 变 量，所 以 应 填：FILE*。第 二 处：关 闭 刚 写 入 的 文 件，所 以 应 填：fclose(fp)o第 三 处：从 文 件 中 读 出 数 据，所 以 应 填：fp。6.给 定 程 序 中，函 数 fun的 功 能 是 根 据 形 参 i 的 值 返 回 某 个 函 数 的 值。当 调 用 正 确 时.，程 序 输 出：X 1=5.000000,x2=3.000000,xl*xl+xl

20、*x2=40.000000请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定 源 程 序：#include double fl(double x)return x*x;double f2(double x,double y)return x*y;*found*/1 fun(int i,double x,double y)if(i=D/*found*/return

21、 _ 2(x);elser 1、b/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/return _ 3(x,y);)main()double xl=5,x2=3,r;r=fun(l,xl,x2);/*宏 为 世 纪 教 育*/r+=fun(2,xl,x2);printf(nxl=%f,x2=%f,x 1*x 1+x 1*x2=%fnn,x 1,x2,r);)解 题 思 路：本 题 是 根 据 给 定 的 公 式 来 计 算 函 数 的 值。第 一 处：程 序 中 使 用 双 精 度 double类 型 进 行 计 算，所 以 函 数 的

22、 返 回 值 类 型 也 为 d o u b le,所 以 应 填：double o第 二 处：当 i 等 于 1时，则 返 回 f l 函 数 的 值，所 以 应 填：口。第 三 处：如 果 i 不 等 于 1,则 返 回 f 2函 数 的 值，所 以 应 填：f2。7.程 序 通 过 定 义 并 赋 初 值 的 方 式，利 用 结 构 体 变 量 存 储 了 一 名 学 生 的 信 息。函 数 fun的 功 能 是 输 出 这 位 学 生 的 信 息。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结果。注 意：源

23、 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定 源 程 序：/*宏 为 世 纪 教 育*/#include typedef struct int num;char name9;char sex;struct int year,month,day;birthday;float score3;STU;*found*/void show(STU 1)int i;printf(n%d%s%c%d-%d-%d,tt.num,tt.name,tt.sex,tt.birthday.year,tt.birthda

24、y.month,tt.birthday.day);for(i=0;i3;i+)r 1/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/printf(%5.1f,2);printf(n);)main()STU std=l,Zhanghua,M,1961,10,8,76.5,78.0,82.0;printf(nA student data:n);/个 小 小 不 小 个 小 不 不 小 iOc u n c1 不、小，不 小 不 不 小 不 小 不/s h o w(3);)解 题 思 路：本 题 是 利 用 结 构 体 变 量 存 储 了 一

25、名 学 生 的 信 息。第 一 处：注 变 量 在 函 数 体 fu n已 经 使 用，所 以 应 填：tt。第 二 处：利 用 循 环 分 别 输 出 学 生 的 成 绩 数 据，所 以 应 填：tt.score i。第 三 处：函 数 的 调 用，所 以 应 填：std。8.给 定 程 序 通 过 定 义 并 赋 初 值 的 方 式，利 用 结 构 体 变 量 存 储 了 一 名 学 生 的 学 号、姓 名 和 3 门 课 的 成 绩。函 数 fu n的 功 能 是 将 该 学 生 的 各 科 成 绩 都 乘 以 一 个 系 数 a。请 在 程 序 的 下 划 线 处 填 入 正 确 的

26、内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构!给 定 源 程 序：#include/*宏 为 世 纪 教 育*/typedef struct int num;char name9;float score3;STU;void show(STU tt)int i;printf(%d%s:,tt.num,tt.name);for(i=0;i3;i+)printf(%5.1f,tt.scorei);printf(n);/*f

27、ound*/void modify(_ 1*ss,float a)int i;for(i=0;i3;i+)/不 小 小 不 小 不 不 不、匕 不 小 T。c u n c1、不 匕 小 不 小 不 不 小 不 小 不/ss-_2*=a;)main()STU std=l,Zhanghua,76.5,78.0,82.0;float a;printf(nThe original number and name and scores:n);show(std);printf(nlnput a number:);scanf(%f,&a);/个 个 个 个 个 个 个 个 个 r 个 个 个 1 个 个 个

28、 个 个 个 个 个/m o d i f y(3,a);printf(nA result of modifying:n);show(std);)解 题 思 路：本 题 是 利 用 结 构 体 存 储 学 生 记 录 并 由 实 参 SS返 回。第 一 处：实 参 SS是 一 个 结 构 型 指 针 变 量，所 以 应 填：STUo第 二 处：该 学 生 的 各 科 成 绩 都 乘 以 一 个 系 数 a,所 以 应 填：scored。第 三 处：函 数 的 调 用，由 于 函 数 定 义 时 使 用 的 指 针 结 构 型 变 量，所 以 应 填:&stdo9.给 定 程 序 中，函 数 fu

29、n的 功 能 是 将 不 带 头 节 点 的 单 向 链 表 结 点 数 据 域 中 的 数 据 从 小 到 大 排 序。即 若 原 链 表 结 点 数 据 域 从 头 至 尾 的 数 据 为：10、4、2、8、6,排 序 后 链 表 结 点 数 据 域 从 头 至 尾 的 数 据 为：2、4、6、8、10o请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意:源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定

30、源 程 序：#include#include#define N 6typedef struct node int data;struct node*next;NODE;void fun(NODE*h)NODE*p,*q;int t;p=h;while(p)/*found*/q=_ 1 _；while(_ 2)if(p-data q-data)t=p-data;p-data=q-data;q-data=t;q=q-next;/*宏 为 世 纪 教 育*/KL*。1 KL-*1*1*/不 不 不 不 不 不 不 不 不 不 I c i n r i 不 不 不 不 不 不 不 不 不 不/P=3NO

31、DE*creatlist(int a)NODE*h,*p,*q;int i;h=NULL;for(i=0;idata=ai;q-next=NULL;if(h=NULL)h=p=q;else p-next=q;p=q;return h;)void outlist(NODE*h)NODE*p;p=h;if(p=NULL)printf(The list is NULL!n);else printf(nHead);do printf(-%d,p-data);p=p-next;while(p!=NULL);printf(-Endn);)main()NODE*head;int aN=0,10,4,2,8,

32、6;head=creatlist(a);printf(nThe original list:n);outlist(head);fun(head);printf(nThe list after inverting:n);outlist(head);）解 题 思 路:本 题 是 考 察 使 用 链 表 方 法，使 用 两 重 while循 环 语 句，对 链 表 的 结 点 数 据 进 行 升 序 排 列。第 一 处：由 于 外 循 环 变 量 使 用 p 指 针，内 循 环 变 量 使 用 q 指 针，所 以 q 指 向 必 须 指 向 p 的 next指 针，因 此 应 填 写：p.nexto

33、第 二 处：判 断 内 循 环 q 指 针 是 否 结 束，所 以 应 填：qo第 三 处：外 循 环 控 制 变 量 p 指 向 自 己 的 next指 针,所 以 应 填：p.next。10.给 定 程 序 中，函 数 fun的 功 能 是：判 定 形 参 a 所 指 的 NXN（规 定 N 为 奇 数）的 矩 阵 是 否 是 幻 方，若 是,函 数 返 回 1值 为 1;不 是，函 数 返 回 1值 为 0。幻 方 的 判 定 条 件 是：矩 阵 每 行、每 列、主 对 角 线 及 反 对 角 线 上 元 素 之 和 都 相 等。例 如，以 下 3 X 3的 矩 阵 就 是 一 个 幻

34、方：4 9 23 5 78 1 6请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构!给 定 源 程 序:#include#define N 3int fun(int(*a)N)int i,j,m l,m2,row,colum;ml=m2=0;for(i=0;iN;i+)j=N-i-l;ml+=aii;m2+=aij;if(ml!=m2)return 0;for(i=0

35、;iN;i+)。1/不 个 小 不 小 不 小 不 小 小 c i m c 不 小 不 小 不 不 小 不 小 不/row=colum=1for(j=0;jN;j+)row+=aij;colum+=aji;/、1，*1、1，、*、*1、1/个 个 个 个 个 个 个 个 个 c l i n e 个 个 个 个 个 个 个 个 个 个/if(row!=colum)2(row!=m l)return 0;/*found*/return 3/*宏 为 世 纪 教 育*/main()intxNN,i,j;printf(Enter number for array:n);for(i=0;iN;i+)fo

36、r(j=0;jN;j+)scanf(%d,&xij);printf(Array:n);for(i=0;iN;i+)for(j=0;jN;j+)printf(%3d,xi|j);printf(n);)if(fun(x)printf(The Array is a magic squareAn);else printf(The Array isnt a magic squareAn);)解 题 思 路：第 一 处：行 列 变 量 row和 colum的 值 初 始 化 为 0。第 二 处：两 个 条 件 只 要 有 一 个 不 满 足 就 返 回 0,所 以 应 填：II。第 三 处：如 果 矩 阵

37、 是“幻 方”，则 返 回 1。11.给 定 程 序 中，函 数 fun的 功 能 是 将 带 头 结 点 的 单 向 链 表 逆 置。即 若原 链 表 中 从/*宏 为 世 纪 教 育*/头 至 尾 结 点 数 据 域 依 次 为:2、4、6、8、10,逆 置 后，从 头 至 尾 结 点 数 据 域 依 次 为：10、8、6、4、2o请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改

38、程 序 的 结 构！给 定 源 程 序：#include#include#define N 5typedef struct node int data;struct node*next;NODE;void fun(NODE*h)NODE*p,*q,*r;/*found*/p=h-1/*found*/if(p=2)return;q=p-next;p-next=NULL;while(q)r=q-next;q-next=p;/*found*/p=q；q=3一;)h-next=p;)NODE*creatlist(int a)NODE*h,*p,*q;int i;h=(NODE*)malloc(size

39、of(NODE);h-next=NULL;for(i=0;idata=ai;q-next=NULL;if(h-next=NULL)h-next=p=q;else p-next=q;p=q;)return h;)void outlist(NODE*h)NODE*p;p=h-next;if(p=NULL)printf(The list is NULL!n);else/*宏 为 世 纪 教 育*/printf(nHead);do printf(-%d,p-data);p=p-next;while(p!=NULL);printf(-Endn);)main()NODE*head;int aN=2,4,6

40、,8,10;head=creatlist(a);printf(nThe original list:n);outlist(head);fun(head);printf(nThe list after inverting:n);outlist(head);)解 题 思 路：本 题 是 考 察 使 用 链 表 方 法，对 链 表 的 结 点 数 据 进 行 降 序 排 列。第 一 处：使 用 结 构 指 针 p,来 控 制 链 表 的 结 束，p 必 须 指 向 h 结 构 指 针 的 next指 针,来 定 位 p的 初 始 位 置。所 以 应 填 写：h-nexto第 二 处：判 断 p 指

41、针 是 否 结 束，所 以 应 填 写：O o第 三 处：q 指 向 原 q 的 next指 针，所 以 应 填：r。12.给 定 程 序 中，函 数 fun的 功 能 是 将 不 带 头 结 点 的 单 向 链 表 逆 置。即 若 原 链 表 中 从 头 至 尾 结 点 数 据 域 依 次 为:2、4、6、8、1 0,逆 置 后，从 头 至 尾 结 点 数 据 域 依 次 为：10、8、6、4、2o请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLA

42、NK1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构!给 定 源 程 序:#include#include#define N 5typedef struct node int data;struct node*next;NODE;/*found*/1 _*fun(NODE*h)NODE*p,*q,*r;p=h;if(p=NULL)return NULL;q=p-next;p-next=NULL;while(q)/不 小 小 不 小 不 不 不、匕 不 小 T。c u n c1、不 匕 小 不 小 不 不 小 不 小 不/r=q-_ 2 _;q-next=p;p=q；

43、*1*vt*t*KL*1*L、J*!*KJ*/不 不 不 不 不 不 不 不 不 不 Tr、i n 不 不 下 不 不 不 不 不 不 不/q=_ 3 _；return p;)NODE*creatlist(int a)NODE*h,*p,*q;int i;h=NULL;for(i=0;idata=ai;q-next=NULL;/*宏 为 世 纪 教 育*/if(h=NULL)h=p=q;else p-next=q;p=q;)return h;void outlist(NODE*h)NODE*p;P=h;if(p=NULL)printf(The list is NULL!n);else prin

44、tf(nHead);do printf(-%d,p-data);p=p-next;while(p!=NULL);printf(-Endn);)main()NODE*head;int aN=2,4,6,8,10;head=creatlist(a);printf(nThe original list:n);outlist(head);head=fun(head);printf(nThe list after inverting:n);outlist(head);解 题 思 路：本 题 是 考 察 使 用 链 表 方 法，对 链 表 的 结 点 数 据 进 行 降 序 排 列，最 后 通 过 函 数

45、 进 行 返 回。第 一 处：由 于 链 表 中 的 所 有 结 果 要 求 通 过 函 数 进 行 返 回，所 以 应 填：NODE*。第 二 处：中 间 变 量 r 用 来 保 存 q 的 next指 针，所 以 应 填:next。第 三 处：q 指 向 原 q 的 next指 针，所 以 应 填：r。13.给 定 程 序 中，函 数 fu n的 功 能 是 将 带 头 节 点 的 单 向 链 表 结 点 数 据 域 中 的 数 据 从 小 到 大 排 序。即 若 原 链 表 结 点 数 据 域 从 头 至 尾 的 数 据 为：10、4、2、8、6,排 序 后 链 表 结 点 数 据 域

46、从 头 至 尾 的 数 据 为：2、4、6、8、10。请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把 下 划 线 删 除，使 程 序 得 出 正 确 的 结 果。注 意：源 程 序 存 放 在 考 生 文 件 夹 下 的 BLANK 1.C中。不 得 增 行 或 删 行，也 不 得 更 改 程 序 的 结 构！给 定 源 程 序：#include#include#define N 6typedef struct node int data;struct node*next;NODE;void fun(NODE*h)NODE*p,*q;int t;/*found*/p=-

47、1while(p)/*found*/q=一 2.while(q)r 1、b/不 小 小 不 小 不 小 不 不 小 t c i i n c 不 小 不 小 不 不 小 不 小 不/if(p-data _ 3 q-data)t=p-data;p-data=q-data;q-data=t;q=q-next;p=p-next;/*宏 为 世 纪 教 育*/NODE*creatlist(int a)NODE*h,*p,*q;int i;h=(NODE*)malloc(sizeof(NODE);h-next=NULL;for(i=0;idata=ai;q-next=NULL;if(h-next=NULL

48、)h-next=p=q；else p-next=q;p=q；)return h;)void outlist(NODE*h)NODE*p;p=h-next;if(p=NULL)printf(The list is NULL!n);else printf(nHead);do printf(-%d,p-data);p=p-next;while(p!=NULL);printf(-Endn);)main()NODE*head;int aN=0,10,4,2,8,6;head=creatlist(a);printf(nThe original list:n);outlist(head);fun(head)

49、;printf(nThe list after sorting:n);outlist(head);)解 题 思 路：本 题 是 考 察 使 用 链 表 方 法，对 链 表 的 结 点 数 据 进 行 升 序 排 列。第 一 处：使 用 结 构 指 针 p,来 控 制 链 表 的 结 束，p 必 须 指 向 h 结 构 指 针 的 next指 针，来 定 位 p的 初 始 位 置。所 以 应 填 写：h-nexto第 二 处：使 用 while循 环，对 链 表 中 结 点 的 数 据 进 行 排 序，q 必 须 指 向 p 结 构 指 针 的 next指 针。所 以 应 填 写：p-nexto

50、第 三 处：如 果 当 前 结 点 中 的 数 据 大 于(大 于 等 于)循 环 中 的 结 点 数 据,那 么 进 行 交 换，所 以 应 填 写：(或=)。14.给 定 程 序 中，函 数 f u n 的 功 能 是 用 函 数 指 针 指 向 要 调 用 的 函 数，并 进 行 调 用。规 定 在 _ 2 处 使 f 指 向 函 数 f l,在 _ 3 处 使 f 指 向 函 数 f2。当 调 用 正 确 时，程 序 输 出：xl=5.000000,x2=3.000000,xl*xl+xl*x2=40.000000请 在 程 序 的 下 划 线 处 填 入 正 确 的 内 容 并 把