程序设计基础——C语言课后习题参考答案.pdf

《程序设计基础——C语言课后习题参考答案.pdf》由会员分享，可在线阅读，更多相关《程序设计基础——C语言课后习题参考答案.pdf（51页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课后习题1 答案一、选择题1、A 2、D 3、C二、编程题1.#i ncl u d e i nt m a i n()pri nt f(*H e l l o Worl d!*n);re t u rn 0;)2.f t i ncl u d e i nt m a i n()(pri nt f C*n)；pri nt f C*n)；pri nt f C*n)；pri nt f(*n)；re t u rn 0;课后习题2 答案一、选择题1-5、D D B A B6 T 0、D D A A A1 1-1 5、C A A B A1 6、B二、填空题1、5 4,1 4 6,2 5 52、字母，数字，下划线3、

2、（换行字符）换行，（退格字符）移动到当前行的前一个位置，（反斜杠字符）产生反斜杠字符4、f l oa t,d ou b l e,ch a r课后习题3 答案一、选择题1-5、C B D A C D6-1 0、C C B A C1 1-1 5、C A C D B1 6-1 7、C D二、填空题1、-1 62、1 2,43、m/1 0 0,m/1 0%1 0,m%1 04、（注：口表示空格）1 2#1 2 口口口口#3.1 4 1 5 9 2 6 0 0 0#3.1 4 1 5 9 2 6 0 0 0 0#5、5 5,A,B三、编程题1.S d e f i ne P I 3.1 4S i ncl

3、u d e i ncl u d e i nt m a i n()f l oa t r,s,1;s ca nf&r);/*输入圆的半径*/s=P I*r*r;/*计算圆的面积*/l=2*P I*r;/*计算圆的周长*/pri nt f C r=%4.I f,s=%4.I f,1=/4.l f n”,r,s,1);re t u rn 0;)运行结果：3/r=3.0,s=2 8.3,1=1 8.82.#i ncl u d e i nt m a i n()f l oa t x,y,z,s,v;s ca nf C%f%f%r,&x,&y,&z);/*输入长方体的长、宽和高*/s=2*(x*y+x*z+y

4、*z);/*计算长方体的表面积*/v=x*y*z;/*计算长方体的体积*/pri nt f (/zA re a=%.2 f,V ol u m e=%.2 f rT,s,v);re t u rn 0;运行结果：3 4 5/A re a=9 4.0 0,V ol u m e=6 0.0 03.S i ncl u d e i ncl u d e i nt m a i n()f l oa t xl,yl,x2,y2,x3,y3,a,b,c,p,s;/*输入3个顶点的坐标*/s ca nf&xl,&yl,&x2,&y2,&x3,&y3);/*求第一条边的长度*/a=s qrt(xl-x2)*(xl-x2

5、)+(yl-y2)*(yl-y2);/*求第二条边的长度*/b=s qrt(xl-x3)*(xl-x3)+(yl-y3)*(yl-y3);/*求第三条边的长度*/c=s qrt(x2-x3)*(x2-x3)+(y2-y3)*(y2-y3);p=(a+b+c)/2;/*求三角形的面积*/s=s qrt(p*(p-a)*(p-b)*(p-c);pri nt f (，/A re a=%f n/z,s);re t u rn 0;)运行结果：5 6 3 8 0 2 3 ZA re a=1 2.0 0 0 0 1 3课后习题4答案一、选择题1-5、C C C C C6-8、D B B二、填空题1、02、y

6、%2 或 y%2=l3、(x 0&y 0)|(x 0&z 0&y 0&z 2&x 3|x b&b+c aa=b&b=ca=b|a=c|b=c9、0.6 0 0 0 0 01 0、x#*#*#*1 3 a=1 6,y=6 0三、编程题1.S i ncl u d e i nt m a i nO!i nt a,b,nu m;s ca nf (d,%d，&a,&b);i f(a*a+b*b 1 0 0)nu m=(a*a+b*b)/1 OO;e l s enu m=a+b;pri nt f(%d,nu m);re t u rn 0;)运行结果：(1)测试数据-：3 4/7(2)测试数据二:9 5/12

7、.S i ncl u d e i nt m a i nOIi nt x;f l oa t y;s ca nf(%d,&x);i f(x=0)y=0;e l s e i f(x=1 0)y 二x;e l s e i f(x=2 0)y=1 0;e l s e i f(x 4 0)y=-0.5*x+2 0;pri nt f(%f n,y);re t u rn 0;3.#i ncl u d e i nt m a i n()(i nt s core;ch a r g ra d e;s ca nf (%d ,&s core);/*输入百分制成绩*/s w i t ch(s core/1 0)(ca s

8、e 1 0:ca s e 9:g ra d e=A ;b re a k;ca s e 8:g ra d e=B ;b re a k;ca s e 7:g ra d e=C，;b re a k;ca s e 6:g ra d e=，D);b re a k;d e f a u l t:g ra d e=，E;pri nt f (睨rT,g ra d e);re t u rn 0;运行结果：9 6 /A4.#i ncl u d e i nt m a i nOi nt i;f or(i=l;i =9 9;i+)i f (i*i%1 0=i|i*i%1 0 0=i)pri nt f(%d n,i);re

9、 t u rn 0;)运行结果：1562 57 65.#i ncl u d e i nt m a i nO(i nt n,i,j;pri nt f(“请输入行数：”)；sc an f&n);/*外层循环控制输出的行数*/f or(i=l;i =n;i+)(/*输出每行的空格*/f or(j=l;j=i-l;j+)pri nt f();/*输出每行的星号*/f or(j=l;j=2*n+l-2*i;j+)pri nt f(*);/*输出换行符*/pri nt f(rT);|re t u rn 0;)6.#i ncl u d e#d e f i ne E P S I E-7i nt m a i n

10、O(i nt n;d ou b l e x,a n,s u m;pri nt f (i npu t x:)；s ca nf (l f ,&x);s u m=O;a n=l;n=l;d o(s u m+=a n;a n*二(-x*x)/(n+1)*(n+2);n+=2;w h i l e (f a b s (a n)=E P S);pri nt f (/zs i n(%.4 1 f)=%.4 1 f n,x,s u m);re t u rn 0;)课后习题5 答案一、选择题1-5、D A B D C6-8、D C B二、填空题1、j=2 j=02、S e a rch S u cce s s f

11、u l!T h e i nd e x i s:53、j+=2 a i a j4、#&*&%三、编程题1.#i ncl u d e t t d e f i ne N 3 0i nt m a i nO!i nt a rra yN,i,j,s u m=O;f l oa t a rrA v e r6;f or(i=0;i N;i+)a rra yi=2*(i+l);f or(i=0;i 6;i+)(/*按顺序求5个数的和*/f or(j=0;j 5;j+)s u m+=a rra y5*i+j;/*求5个数的平均值*/a rrA v e ri=s u m/5.0;f or(i=0;i 6;i+)pri

12、 nt f (，z%.2 f a rrA v e r i);pri nt f(n);re t u rn 0;)运行结果：6.0 0 2 2.0 0 4 8.0 0 8 4.0 0 1 3 0.0 0 1 8 6.0 02.#i ncl u d e#d e f i ne M 5#d e f i ne N 4i nt m a i nOi nt a rrM N=1,2,3,4 ,5,6,7,8 ,9,1 0,1 1,1 2 ,1 3,1 4,1 5,1 6 ,0,0,0,0 ;i nt i,j;f or(j=0;j N;j+)f or(i=0;i M-l;i+)a rrM-l j+=a rri j;

13、f or(j=0;j N;j+)pri nt f (z/%d ”,a rrMT j);pri nt f(n);re t u rn 0;运行结果：2 8 3 2 3 6 4 03.#i ncl u d e d e f i ne M 5#d e f i ne N 4i nt m a i n()i nt a MN;i nt i,j,m a xj,cou nt=0,f l a g;pri nt f (“请输入%d*%d 阶矩阵 A：n,M,N);f or(i=0;i M;i+)f or(j=0;j N;j+)sc an f&a i j );f or(i=0;i M;i+)m a xj=0;f or(j

14、=l;j N;j+)/*找到第i行中最大的那个元素的列下标*/i f (a i m a xj a i j)m a xj=j;f l a g=l;/*定位第m a xj歹U，看看a i m a xj是否是该列中最小的那个元素如果是不是，则f l a g为0；如果是，则f l a g保持为1*/f or(j=0;j M;j+)i f(a jm a xj a i m a xj)f l a g=0;i f(f l a g=l)(cou nt+;pri nt f (第 个鞍点：a%d%d 二%d n，cou nt,i,m a xj,a i m a xj);)i f(cou nt=0)pri nt f (

15、没有鞍点)；re t u rn 0;)4.#i ncl u d e#d e f i ne N 4 0i nt m a i nOIch a r s t r N,i,j=0,i Ma x,m a x,cou nt;ch a r i ns e rt S t r 5 =，m ,a ,x,);pri nt f (输入一个字符串：)；g e t s (s t r);cou nt=s t rl e n(s t r);m a x=s t rO;/*假设字符串的第一个字符最大*/i Ma x=O;/*字符串中最大字符的下标置为0*/f or(i=l;i m a x)m a x=s t ri ;/*字符串中最大的

16、字符存放到m a x中*/i Ma x=i ;/*字符串中最大的字符的下标存放到i Ma x中*/*字符串最大的字符后的字符依次往后移动5 个字符*/f or(i=cou nt-l;i i Ma x;i 一)s t ri+5=s t ri;/*字符串最大的字符后插入字符串(m a x)*/f or(i=i Ma x+l;i =i Ma x+5;i+)(s t ri=i ns e rt S t rj;j+：)/*新串的末尾加上0*/s t rcou nt+5=，0;pu t s (s t r);re t u rn 0;)运行结果：MyF ri e nd ZMy(m a x)F ri e nd5.

17、#i ncl u d e#d e f i ne M 4 0#d e f i ne N 2 0i nt m a i nOch a r s t rA M,s t rB N,cnt B,i=O,j=O：pri nt f(“请输入字符串a：);g e t s(s t rA);pri nt f (请输入字符串b：);g e t s(s t rB);cnt B=s t rl e n(s t rB);/*找到a串的末尾*/w h i l e(s t rA i!=O)i+；i f(cnt B 5)(/*将b串的所有字符都连接到a串末尾*/w h i l e(s t rB j!=，O?)(s t rA i+j=

18、s t rB j;j+；)e l s e(/*将b串的前5个字符连接到a串末尾*/w h i l e(j 5)s t rA i+j=s t rB j;j+；)/*新串的末尾加上串结束标志o*/s t rA i+j-0 ;pu t s(s t rA);re t u rn 0;)运行结果：(1)测试数据一：请输入字符串a：h u b e i/请输入字符串b：w u h a n/h u b e i w u h a n(2)测试数据二：请输入字符串a：s h a nxi Z请输入字符串b：xi a nZh u b e i w u h a n6 .略7 .#i ncl u d e#d e f i ne

19、N 6i nt m a i n()/*学生的学号数组*/ch a r nu m N9 =9 9 0 7 7 1 0 1”,“9 9 0 7 7 1 0 2”,9 9 0 7 7 1 0 3”,“9 9 0 7 7 1 0 4”,“9 9 0 7 7 1 0 5”,“9 9 0 7 7 1 0 6”,t m pNu m 9;/*学生的姓名数组*/ch a r na m e N 8 =张红，王建，王连，李立，刘虹”，“丁平,t m pNa m e 8;/*学生的四门课程数组*/i nt s core N 4 =8 5,9 0,9 2,8 8 ,9 0,9 5,9 5,9 0 ,7 6,7 8,8

20、0,7 0 ,5 6,3 6,6 6,9 7 ,7 8,7 9,8 7,8 9 ,8 9,7 9,7 0,8 7 ,t m pS core;i nt s u m N,i,j,k;f l oa t a v e r N,t m pA v e r;/*学生平均分数组*/*求每个学生4门课程成绩的总分s u m和平均分a v e*/f or(1=0;i N;i+)(s u m i=0;/*每个学生4门课程成绩总分置0*/f or(j=0;j 4;j+)s u m i+=s core i j;a v e ri=(f l oa t)s u m i/4;)/*用冒泡排序法将学生信息按升序排序*/f o r(

21、i=l;i N;i+)f o r(j=0;j av erj+1)(/*交换平均成绩*/tm pAv er=av erj;av erj=av erj+l;av erj+l=tm pAv er;/*交换学号*/strcpy(tm pN u m,n u m j);strcpy (n u m j,n u m j+l);strcpy (n u m j+l,tm pN u m);/*交换姓名*/strcpy(tm pN am e,n am ej);strcpy(n am ej,n am ej+1);strcpy(n am ej+l,tm pN am e);/*交换成绩*/f o r(k=0;k 4;k+)

22、(tm pSco re=sco rej k;sco rej k=sco rej+l k;sco rej+1k=tm pSco re;)/*按格式输出学生所有信息*/pri n tf C 学号t 姓名 t 数学 t 物理 t 英语t计算机t平均成绩n);f o r(i=0;i N;i+)(pri n tf (z/%st%st/z,n u m i,n am ei);/*输出学号和姓名*/f o r(j=0;j 4;j+)pri n tf (%4d t”,sco ref i j);/*输出 4 科成绩*/pri n tf (z/%6.av eri);/*输出平均分*/retu rn 0;课后习题6答

23、案一、选择题1-5、D BAD A6-10、BABBB二、填空题k 0 2 4 6 8 10 12 14 16 180 2 4 6 8 10 12 14 16 182、8,173、10104、7三、编程题1.#i n cl u d e i n t F(i n t);i n t m ai n Oi n t a;pri n tf (i n pu t a n u m ber:z，);s c a nf&a);i f (F(a)=O)pri n tf (不是水仙花数。n);el sepri n tf (是水仙花数。n);retu rn 0;)i n t F(i n t a)i n t b,c,d;b=a

24、/100;/*百位*/c=a%l 00/10;/*十位*/d=a%10;/*个位*/i f (a=b*b*b+c*c*c+d*d*d)retu rn 1;el seretu rn 0;2.#i n cl u d e#i n cl u d ei n t f u n (ch ar str,i n t n u m口)i n t i,f=0,n=0,j=0;f o r(i=0;i=，0&stri 0);f=l；)retu rn (j);)i n t m ai n O1ch ar stri n g 3O;i n t n u m ber30;i n t n,i;g ets(stri n g);n=f u

25、n(stri n g,n u m ber);f o r(i=0;i n;i+)pri n tf (，z%d z/,n u m ber i);retu rn 0;)3.(1)递归程序Si n cl u d e i n t h al f (i n t s,i n t a,i n t b,i n t k ey)i n t m i d;i f(a=b)i f(k ey=sa)retu rn (a);el seretu rn (-1);el sem i d=(a+b)/2;i f(k ey sm i d)retu rn (h al f (s,m i d+1,b,k ey);i f(k ey=sm i d

26、)retu rn (m i d);)(2)非递归程序Si n cl u d e i n t h al f (i n t s,i n t a,i n t b,i n t k ey)(i n t l ef t=O;i n t ri g h t=n-l;i n t m i d d l e;w h i l e(l ef t sm i d d l e)l ef t=m i d d l e+l;el seri g h t=m i d d l e-l;)retu rn -1;)课后习题7 答案一、选择题1-5、C BD C D6 T 0、C BAC A11T 2、D C二、填空题1、302、12,10,10

27、,123、*(p+a)4、*pp-str5、46、987 6 87 67、*(p+4*i+j)8、或*(*(p+i)+j)或(*(p+i)j 9、pq p+n*q m ax*q m i n三、编程题1.#i n cl u d e/*函数功能：将字符串str2逆序后放入字符串strl 中函数参数:字符串指针strl字符串指针str2函数返回值：v o i d*/v o i d strrev erse(ch ar*strl,ch ar*str2)(ch ar*pl,*p2;i n t l en 2;/*获取str2所指向的字符串的长度*/l en 2=strl en (str2);pl=strl;

28、p2=str2+l en 2-l;/*将 str2所指向的字符串其逆序放入str!中*/w h i l e(p2=str2)(*pl=*p2;pl+；p2;)/*strl 所指向的字符串的末尾增加串结束标志*/*pl=0;)i n t m ai n()ch ar strl 20;ch ar str220;s c a nfs t r 2);strrev erse(strl,str2);pri n tf (逆序后的字符串为:%sn”,strl);retu rn 0;)运行结果：abcd ef g逆序后的字符串为：g f ed cba2.方法一：#i n cl u d e#i n cl u d e/

29、*函数功能：将书名按照由大到小的顺序排序函数参数：书名的二维数组bo o k N am e书的本书n函数返回值：v o i d*/v o i d so rt(ch ar bo o k N am e8,i n t n)ch ar tem pN am e8;i n t i,j;f o r(i=l;i =n-l;i+)/*冒泡法排序*/(f o r(j=l;j 0)(strcpy(tem pN am e,bo o k N am ej-11);strcpy(bo o k N am ej-1,bo o k N am ej);strcpy(bo o k N am ej,tem pN am e);/*函数功

30、能：输出各字符串函数参数：书名的二维数组bo o k N am e书的本书n函数返回值：v o i d*/v o i d pri n t(ch ar bo o k N am e8,i n t n)i n t i;f o r(i=0;i n;i+)pri n tf(%sn,bo o k N am ei);i n t m ai n O(ch ar n am e8=J av a,C,PH P,H T ML,Pascal ;i n t n=5;so rt(n am e,n);/*对字符串排序*/pri n t(n am e,n);/*输出排序好的各字符串*/retu rn 0;方法二：#i n cl

31、u d e#i n cl u d e/*函数功能：将书名按照由大到小的顺序排序函数参数：指针数组n am e数组元素个数n函数返回值：v o i d*/v o i d so rt(ch ar*n am e,i n t n)ch ar*tem p=N ULL;i n t i,j;f o r(i=l;i =n-l;i+)/*冒泡法排序*/(f o r(j=l;j 0)tem p=n am ej-1;n am ej-l=n am ej;n am ej=tem p;/*函数功能：输出各字符串函数参数：指针数组n am e数组元素个数n函数返回值：v o i d*/v o i d pri n t(ch

32、ar*n am e,i n t n)i n t i;f o r(i=0;i d ay2、ex3、234、2002Sh an g x i an5、ch ar*d ata;stru ct l i n k *n ex t;6、stru ct l i st*n ex t;i n t d ata;7、x.l i n k=z;8、134319、(stru ct l i st*)m al l o c(si zeo f (stru ct l i st);(stru ct l i st*)m al l o c(si zeo f(stru ct l i st);retu rn(h);或 retu rn h;10

33、break;(2)pre-n ex t=n ew p;n ew p-n ex t二 su e;三、编程题1.难度系数：解题思路：用 d ay tab数组存放非闰年和闰年各月份的天数。对于年y ear,判断其是否为闰年的条件为：l eap=(y ear%4=0&y ear%100!=0|y ear%400=0);用一个结构体类型d ate的变量d t存放用户输入的日期。程序如下：#i n cl u d e/*数组d ay tab存放非闰年和闰年各月份的天数*/i n t d ay tab2 13=0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,3

34、0,31,30,31,31,30,31,30,31 ;/*日期stru ct d ate结构体*/stru ct d atei n t y ear;i n t m o n th;i n t d ay;d t;/*函数功能：求指定日期是该年的第儿天函数参数：年y ear月 m o n th日d ay函数返回值：整数第儿天d ay*/i n t d ay _o f _y ear(i n t y ear,i n t m o n th,i n t d ay)i n t i,l eap;/*是闰年l eap=l,非闰年l eap=0*/l eap=(y ear%4=:0&y ear%100!=0|y e

35、ar%400=0);f o r(i=l;i d ay tab E l eapi;i+)y eard ay-=d ay tab1eapi;*pm o n th=i;*pd ay二y eard ay;)i n t m ai n ()ii n t k,d ay s;w h i l e(l)/*用户选择：起到菜单的作用*/(pri n tf C l：日期一天数n 2：年，天数一日期n其他：退出n请选择：n);s c a nf&k);i f(k=l)(pri n tf(输入日期(年 月 日)：n)；scan f (d%d%d ,&d t.y ear,&d t.m o n th,&d t.d ay);pr

36、i n tf (z/%d 年%d 月%d 日是这一1年的第%d 天n，d t.y ear,d t.m o n th,d t.d ay,d ay _o f _y ear(d t.y ear,d t.m o n th,d t.d ay);)el se i f (k=2)(pri n tf (输入年份 天数：n)；scan f (%d%d，&d t.y ear,&d ay s);m o n th _d ay (d t.y ear,d ay s,&d t.m o n th,&d t.d ay);pri n tf (对应日期是%d年%d月%(1日n ,d t.y ear,d t.m o n th,d t

37、.d ay);el sebreak;retu rn 0;运行结果:期2天数其他：退请矗择:P:数二日期1 1输入日期(年 月 日)：016 2 3国16年2月3日是这一年的第34天期2天数Orf数与日期输入年份天数:201,6 34对应日期是2016年2月3日1:2：期大天数其他:退请虚停：数一日期2.难度系数：算法设计：step 1定义学生链表节点。s t ep 2参照教材中的程序8-7,定义创建链表函数cr eat e,显示链表节点数据信息函数di s p l ay,释放链表所有节点内存函数des t r oy o其中创建链表函数cr eat e与程序8-7中不同之处在于:程序8-7中心创

38、建节点插入到链表的尾部，而本题中新创建节点是插入到链表的头部。s t ep 3 m ai n函数中依次调用cr eat e函数实现链表的创建，di s p l ay函数实现链表元素的显示，des t r oy函数实现链表元素空间释放。程序如下：S i n cl u de S i n cl u de/*学生链表节点*/s t r u ct s t u den ti n t n u m;/*学号*/ch ar n am e10;/*姓名*/i n t ag e;/*年龄*/s t r u ct s t u den t*n ex t;/*指针域 n ex t*/);/*函数功能：创建1个链表，当输入

39、的学号为0时，建立链表结束函数参数：无函数返回值：创建链表的头指针*/s t r u ct s t u den t *cr eat e()/*h ead为头指针，t ai l为尾指针，p为指向当前节点的指针*/s t r u ct s t u den t *h ead,*t ai 1,*p;i n t s t u N u m,s t u A g e;ch ar s t u N am e10;h ead=t ai l=N U L L;p r i n t f(请输入学生的学号：“);s can f(%d”,&s t u N u m);g et ch ar ();p r i n t f(”请输入学生

40、的姓名：“);g et s(s t u N am e);p r i n t f(“请输入学生的年龄：“);s can f(%d”,&s t u A g e);w h i l e(s t u N u m!=O)/*当输入的学号为0时，建立链表结束*/(/*为新添加的节点申请内存*/p=(s t r u ct s t u den t *)m al l oc(s i z eof(s t r u ct s t u den t);i f(p=N U L L)/*若申请内存失败，打印错误信息，退出程序*/p r i n t f(开辟内存失败”)；ex i t (0);p-n u m=s t u N u m

41、;/*为新添加节点的学号域赋值*/s t r cp y (p-n am e,s t u N am e)；/*为新添加节点的姓名域赋值*/p-ag e=s t u A g e;/*为新添加节点的年龄域赋值*/p-n ex t=N U L L;/*将新添加节点置为链表尾*/i f(h ead=N U L L)/*若原链表为空表，则将新添加节点设为首节点*/h ead=t ai l=p;/*若原链表为非空，则将新节点添加到链表头*/el s ep-n ex t=h ead;/*新节点添加到链表头*/h ead=p;/*头指针指向新添加节点*/)p r i n t f(请输入学生的学号：”)；s ca

42、n f(%d”,&s t u N u m);g et ch ar 0;p r i n t f(请输入学生的姓名：”)；g et s(s t u N am e);p r i n t f(“请输入学生的年龄：”)；s can f(/d”,&s t u A g e);r et u r n h ead;/*返回链表的头指针*/*函数功能：显示所有已经建立好的节点中数据项的内容函数参数：链表的头指针函数返回值：无*/v oi d di s p l ay(s t r u ct s t u den t *h ead)s t r u ct s t u den t *p=h ead;p r i n t f(链表

43、的所有节点数据为：n)；w h i l e(p!=N U L L)/*若不是表尾，则循环打印*/(p r i n t f(/，%8 d%10 s%8 dn/,p-n u m,p-n am e,p-ag e);p=p-n ex t;/*p指向下一个节点*/*函数功能：释放h ead指向的链表中所有节点占用的内存函数参数：链表的头指针函数返回值：无*/v oi d des t r oy (s t r u ct s t u den t *h ead)(s t r u ct s t u den t *p=h ead,*p T m p=N U L L;w h i l e(p!=N U L L)/*若不是

44、表尾，则释放节点占用的内存*/(p T m p=p;p=p-n ex t;/*让p指向下一个节点*/fr ee(p T m p);/*释放p T m p指向的当前节点占用的内存*/)i n t m ai n()(s t r u ct s t u den t *h ead=N U L L;h ead=cr eat e();/*创建链表*/di s p l ay (h ead);/*显示链表中节点信息*/des t r oy (h ead);/*释放链表节点信息*/r et u r n 0;运行结果：,姓年学姓年学姓年学姓年点V卜、,vLhv-k,、3%,-Z.JIIL-c-Is二JJ二Is二Is

45、二Z.J二Z.P二-J3二LJ二+一一生生生生生生生生生生生有H1zhang192wang183li170v/ei19172 v/ang 181 zhang 193.难度系数：算法设计：s t ep 1定义链表节点。s t ep 2 参照教材中的程序8-7,定义创建链表函数cr eat e,释放链表所有节点内存函数des t r oy。s t ep 3 创建查找链表中数据域的值为v al u e的节点函数s ear ch o循环遍历链表中的每一个节点，如果找到，函数返回1；如果未找到，函数返回0。s t ep 4 m ai n 函数中依次调用cr eat e函数实现链表的创建，s ear ch

46、 函数实现查找，打印输出查找结果，des t r oy 函数实现链表元素空间释放。程序如下：#i n cl u de#i n cl u de/*链表节点*/s t r u ct n odei n t dat a;/*数据域*/s t r u ct n ode*n ex t;/*指针域*/)；/*-函数功能：查找链表中数据域的值为v al u e的节点函数参数：链表头指针h ead待查找的值v al u e函数返回值：若找到，返回1,若未找到，返回0-*/i n t s ear ch(s t r u ct n ode*h ead,i n t v al u e)s t r u ct n ode*p

47、=h ead;w h i l e(p!=N U L L)/*若不是表尾，则循环查找*/(i f(p-dat a=v al u e)/*找到了链表中的数据域的值为v al u e*/r et u r n 1;el s e/*如果未找到，让 p 指向下一个节点继续寻找*/p=p-n ex t;)r et u r n 0;/*-函数功能：创建一个链表，当输入的数为0时，建立链表结束。函数的参数：无函数的返回值：创建链表的头指针-*/s t r u ct n ode*cr eat e()/*h ead为头指针，t ai l 为尾指针，p为指向当前节点的指针*/s t r u ct n ode*h ea

48、d,*t ai l,*p;i n t x;h ead=t ai N U L L;p r i n t f(请输入一个整数，输入0 时，建立链表结束：”)；s can f(级d”,&x);/*输入节点数据*/w h i l e(x!=0)/*当输入的数为0 时，建立链表结束*/(/*为新添加的节点申请内存*/p=(s t r u ct n ode*)m al l oc(s i z eof(s t r u ct n ode);i f(p=N U L L)/*若申请内存失败，打印错误信息，退出程序*/p r i n t f(开辟内存失败n );ex i t(0);)p-dat a=x;/*为新添加节点

49、的数据域赋值*/p-n ex t=N U L L;/*将新添加节点置为表尾*/*若原链表为空表，则将新添加节点设为首节点*/i f(h ead=N U L L)h ead=t ai l =p;/*若原链表为非空，则将新建节点添加到表尾*/el s et ai l-n ex t =p;/*将新添加节点置为表尾*/t ai l=p;/*尾指针指向新添加节点*/)p r i n t f(请输入一个整数，输入0时，建立链表结束：“);s can f(%d,&.x);r et u r n h ead;/*返回链表的头指针*/*-函数功能：释放h ead指向的链表中所有节点占用的内存。函数的参数：链表的头

50、指针函数的返回值：无-*/v oi d des t r oy (s t r u ct n ode*h ead)s t r u ct n ode*p=h ead,*p T m p=N U L L;w h i l e(p!=N U L L)/*若不是表尾，则释放节点占用的内存*/p T m p=p;/*保存当前节点指针*/p=p-n ex t;/*让p指向下一个节点*/fr ee(p T m p);/*释放p T m p指向的当前节点占用的内存*/i n t m ai n()s t r u ct n ode*h ead=N U L L;i n t v al u e,r es u l t;h ead