还剩35页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
计算机软件基础课后习题答案LxioTOC\o1-3\h\u第一篇C语言程序设计基础2第一章C语言基础2第二章顺序结构、选择结构和循环结构的程序设计2第三章数组6第四章函数12第五章指针14第六章结构类型16第二篇数据结构基础18第七章数据结构概论18第八章线性表18第九章栈、队列和数组24第十章树和二叉树29十一章图31第十二章常用的查找方法32第十三章常用的排序方法34第一篇C语言程序设计基础第一章C语言基础
一、简答题
1.参考书P5图1-
72.因为C语言是强类型语言,语法规定必须先定义后使用,只有先定义,系统才能为其分配存储空间
3.参考书P2
二、填空题
1.算法
2..C.o__.exe
3.提出问题构造模型选择方法编写程序上机调试
4.
15.sin
35.0+x*cos
60.
06.
67.0
三、改错题
1.参考书上第二页,算法与程序的区别
2.只能定义为一种类型3.必须先定义,后使用
4.可以随时修改5.只有char型变量才只存储一个字节
6.a还是实型变量
7.b中的值不丢失
8.i的类型不变
四、单选1-5BDCDC6-10DCBBD11-15CBADC16-18AAA第二章顺序结构、选择结构和循环结构的程序设计
一、简答
1.参考书上23页
2.while先判断,后执行,dowhile先执行,后判断,循环体至少执行一次
3.参考书上29页
4.continue,结束本次循环break,结束循环区别在于,continue只结束本次循环重新进行下次循环,而break结束整个循环
二、填空题
1.顺序结构,选择结构,循环结构
2.ifelse和switch
3.语句1,语句
24.零
5.break,continue6.7,
07.:,双目
三、单选1-5___BC6-10DBBDA11-15CBCDA16-20ACAAD21-25ADCCB26-29BCCA
四、程序分析题
1.end1end
2.num%10__x=t
3.j%
34.99
五、编程题
1.#includestdio.hint__in{charstr
[100];getsstr;intn1n2n3n4i;n1=n2=n3=n4=0;fori=0;str[i]!=\0;++i{ifstr[i]=Astr[i]=Z++n1;elseifstr[i]=astr[i]=z++n2;elseifstr[i]=0str[i]=9++n3;else++n4;}printf大写字母:%d\nn1;printf小写字母:%d\nn2;printf数字字符:%d\nn3;printf其他字符:%d\nn4;return0;}
2.#includestdio.h#includestdlib.hint__in{intarray
[4]min__xi;fori=0;i4;++iscanf%darray[i];min=__x=array
[0];fori=1;i4;++i{ifarray[i]minmin=array[i];elseifarray[i]__x__x=array[i];}printfmin=%d__x=%d\nmin__x;return0;}
3.#includestdio.hint__in{floatmoneylixi;intyear;scanf%f%dmoneyyear;switchyear{case1:lixi=money*
0.63/100;break;case2:lixi=money*
0.66/100;break;case3:lixi=money*
0.69/100;break;case5:lixi=money*
0.75/100;break;case8:lixi=money*
0.84/100;break;default:printf输入错误\n;return-1;}printf%f\nmoney+lixi;return0;}
4.#includestdio.hint__in{intxy;scanf%dx;ifx100y=x+8;elseifx-10y=-x+8;elsey=0;printf%d\ny;return0;}
5.#includestdio.hint__in{intijkm=3;fork=5;k12;k+=2--m{fori=0;im;++iprintf;forj=0;jk;++jprintf*;printf\n;}return0;}
6.#includestdio.hint__in{printf*****\n;printf**\n;printf**\n;printf*************\n;return0;}第三章数组
一、简答
1.a数组名,a
[0]数组第0号元素,a
[1]数组第1号元素的地址
2.不同,”a”是字符串,末尾有一个’\0’
3.2*3*2=12个字节
二、填空题
1.
02.按行存放
3.10144.str
[14]
5.‘\0’
三、改错
1.是
02.只能是常量
3.一定相同
4.不会给错误信息
5.没有提供字符串类型
6.不等价,”ok”末尾有一个’\0’
四、单选1-5DBCAC6-10CDDCB11-13CDC
五、程序分析题
1.AzyD
2.
1233.
454.4somestring*test
5.统计输入字符串中空格的个数3,
16.__xa[row][col]min__xmin==__x
7.aasum/nx[i]__e
8.a[i][j]!=a[j][i]
19.j+=2a[i]a[j]
10.12456000001234560000
六、编程题
1.#includestdio.hint__inintar__char*argv[]{inta
[11]in;printf请输入十个递增排列的数列:;fori=0;i10;++iscanf%da[i];printf请输入要插入的数:;scanf%dn;fori=9;i=0a[i]n;--i{a[i+1]=a[i];}a[i+1]=n;printf插入后数列为:;fori=0;i11;++iprintf%da[i];printf\n;return0;}
2.#includestdio.h#includestring.hint__inintar__char*argv[]{chara
[100]b
[100]mini;scanf%s%sab;min=0;fori=1;a[i]!=\0;++i{ifa[min]a[i]min=i;}strcatba+min+1;a[min+1]=\0;strcatab;printf%s\na;return0;}
3.#includestdio.hint__inintar__char*argv[]{chars1
[100]chars2
[100];inti;getss1;getss2;char*string1=s1*string2=s2;do{i=int*string1-int*string2;}while*string1++*string2++!i;fori=0;s1[i]!=\0s2[i]!=\0s1[i]==s2[i];++i;printf%d\ni;return0;}
4.#includestdio.hint__inintar__char*argv[]{chars
[100];inti;getss;fori=0;s[i]!=\0;++i{ifi==0||s[i-1]==s[i]=as[i]=zs[i]-=32;}putss;return0;}
5.#includestdio.hint__inintar__char*argv[]{chars1
[100]s2
[100];intendi;getss1;getss2;forend=0;s1[end]!=\0;++end;fori=0;s2[i]!=\0;++is1[end++]=s2[i];s1[end]=\0;putss1;return0;}第四章函数
一、简答题
1.参考书上68页,69页,72页
2.函数的返回值,函数的形参
3.实参与形参之间是值传递的关系
二、填空题
1.库用户自定义
2.
33.gets
4.strlen
5.strcpy
6.全局局部
7.有返回值无返回值
8.return
9.void
10.前
11.调用
三、改错
1.表示不同的变量
2.按照调用的先后顺序执行
3.各自有自己的存储单元
4.可以没有形参
5.分配在动态存储区
6.以该函数定义的返回值为准
7.嵌套调用指函数调用函数
四、单选1-5BDACC6-10DAACC11-13BCC
五、程序分析题
1.jstr[j-1]
2.本题程序是错的,第五行,forI=m+1;i++这里少东西,所以跳过
3.inx=fun
44.1:a=1b=12:a=2b=23:a=3b=3
六、编程题
1.intfunintyear{ifyear%400==0||year%4==0year%100return1;elsereturn0;}
2.#includestdio.h#include__th.hvoidfun1intaintbintc{floatt=sqrtb*b-4*a*c;printfx1=%fx2=%f\n-b+t/
2.0*a-b-t/
2.0*a;}voidfun2intaintbintc{printfx1=x2=%f\n-b/
2.0*a;}voidfun3intaintbintc{printf该方程没有实根;}int__inintar__char*argv[]{intabc;scanf%d%d%dabc;ifb*b-4*a*c0fun1abc;elseifb*b-4*a*c==0fun2abc;elsefun3abc;return0;}
3.#includestdio.h#include__th.hintfuninta[]intn{intij=0;fori=1;in;++iifi%3==0i%7==0a[j++]=i;returnj;}int__inintar__char*argv[]{inta
[100]nmi;scanf%dn;m=funan;fori=0;im;++iprintf%fsqrta[i];return0;}第五章指针
一、简答
1.不一定,这要看指针的类型,比如int*p,则p+1就增加两个字节
2.定义指针时表示定义的变量是指针类型,引用指针时,表示指针指针指向的变量
3.p+np–n其中n是int类型
二、填空题
1.地址
2.*
3.指针
4.*p
5.
10066.__lloc
7.a+i*a+i
8.
39.‘b’‘\0’
三、改错题
1.只能存放同类型的变量的地址,比如int*只能存放int型变量的地址
2.这个说法是正确的,没有错误
3.不是,指的是指针所指向的变量的类型
4.只能是同类型的指针或者a这样的地址值
5.是可以改变的
四、单选1-5CDDAA6-10BCDDD
五、程序分析题
1.*xt
2.r+b[u]*x
3.
104.CDG
5.80-
206.
57.551711717
六、编程题
1.#includestdio.hint__inintar__char*argv[]{chars
[100];inti;getss;fori=0;s[i]!=\0;++i;printf%d\ni;return0;}
2.#includestdio.hintfunchar*scharc{intcount=0;for;*s!=\0;++sif*s==c++count;returncount;}int__inintar__char*argv[]{chars
[100]c;getss;c=getchar;printf%s%c\nsc;printf%d\nfunsc;return0;}
3.#includestdio.hint__inintar__char*argv[]{chars
[100];intin1n2n3n4n5;n1=n2=n3=n4=n5=0;getss;fori=0;s[i]!=\0;++i{ifs[i]=As[i]=Z++n1;elseifs[i]=as[i]=z++n2;elseif==s[i]++n3;elseifs[i]=0s[i]=9++n4;else++n5;}printf大写字母:%d\nn1;printf小写字母:%d\nn2;printf空格:%d\nn3;printf数字:%d\nn4;printf其他字符:%d\nn5;return0;}第六章结构类型
一、简答题1比如定义structStudent{charname
[100];intage;}stu;则stu.namestu.age即可引用结构体成员
2.不是必须为所有的成员赋初值,因为语法上没有强制要求
二、填空题
1.21a
[0]p-xa
[1]
2.
133.“ab”“cd”
三、改错题
1.可以同名
2.可以含有
3.不可以
四、单选题BA___D
五、程序分析题
1.Zhao
2.10x
3.200y
4、-.
5、
3640206、__x=person[i].agemin=person[i].age
六、编程题
1.#includestdio.hstructScore{floats1;floats2;};int__in{structScorestu;scanf%f%fstu.s1stu.s2;printf%f\nstu.s1+stu.s2/
2.0;return0;}
2.#includestdio.hstructStudent{charstuNo
[50];//学号floats1;//期中成绩floats2;//期末成绩};int__in{structStudentstu
[10];inti;fori=0;i10;++iscanf%s%f%fstu[i].stuNostu[i].s1stu[i].s2;fori=0;i10;++i{printf学号:%s\nstu[i].stuNo;printf期中成绩:%f\nstu[i].s1;printf期末成绩:%f\nstu[i].s2;printf平均成绩:%f\nstu[i].s1+stu[i].s2/
2.0;}return0;}第二篇数据结构基础第七章数据结构概论
一、简答题
1.D代表数据节点的__,R是D上的关系
2.逻辑结构是数据之间的外在关系,物理结构是数据在计算机内的存储表示
3.参考第二页
4.不是,还于算法的设计有关,一个好的算法可以降低时间复杂度
5.OnOlgnOnlgnOn的平方+1On3–n2On5O2的n次方
二、填空题
1、逻辑物理逻辑
2、时间复杂度空间复杂度
3、线性表二叉树图
4、线性
5、树型
6、111多多多
7、On的平方
8、OnOn
三、改错题
1、无关
2、有关
3、无关
4、不是,是外在的关系,与存储结构无关
四、单选CCBCC6题A选项改为nn-1第八章线性表
一、简答题
1、参考132页、135页、136页
2、参考139页
3、参考139页
4、选择顺序存储结构,因为顺序表是随机存取,访问任意一个元素的时间复杂度为O
(1);
5、选择链式存储,因为链表插入删除的开销小
6、循环单链表,循环双链表
7、单链表无法删除循环单链表可以删除,时间复杂度为O(n)循环双链表可以删除,时间复杂度为O
(1)
二、填空题
1、顺序存储链式存储
2、On
3、OnO
14、q-next=p-nextp-next=q
5、p-nexts-datat
6、p-next=head-nexthead-next=p
7、p-next-next
8、head-next=NULL
9、p-priors-next=ps
10、O1
三、改错题
1、一定相邻
2、该说法是正确的
3、该说法是正确的
4、需要__节点
5、不会发生溢出现象
6、链表
四、单选AABBABCAB10题为CDABCB
五、程序分析
1、删除单链表
2、p-next!=q-priorp=p-nextq=q-prior
3、count=0p=p-next
六、程序设计题
1.#includestdio.h#define__X100structLink{intdata[__X];intn;};intfindMinstructLink*p{intmin=0i;fori=1;ip-n;++iifp-data[min]p-data[i]min=i;returnmin;}int__in{inti;structLinkL;scanf%dL.n;fori=0;iL.n;++iscanf%dL.data[i];fori=0;iL.n;++iprintf%dL.data[i];printf最小值是:%d\nL.data[findMinL];return0;}
2.#includestdio.h#define__X100structLink{intdata[__X];intn;};voidinsertstructLink*pintiValue{inti=p-n-1;whilep-data[i]iValue{p-data[i+1]=p-data[i];--i;}p-data[i+1]=iValue;++p-n;}int__inintar__char*argv{structLinkL;intiinsertValue;scanf%dL.n;fori=0;iL.n;++iscanf%dL.data[i];scanf%dinsertValue;insertLinsertValue;fori=0;iL.n;++iprintf%dL.data[i];return0;}
3.#define__X100structLink{intdata[__X];intn;};voiddeleteLinkstructLink*p{intijk;fori=0;ip-n;++i{forj=i+1;p-data[j]==p-data[i]jp-n;++j;ifj!=i+1{inttemp=j-i-1;fork=i+1;jp-n;++j++kp-data[k]=p-data[j];p-n-=temp;}}}s
4.structNode{intdata;structNode*next;};intgetLenstructNode*p{intn=0;whilep!=NULL{++n;p=p-next;}returnn;}
5.structNode{intdata;structNode*next;};voidsetNumstructNode*pintn1intn2{whilep!=NULL{ifp-data=n1p-data=n2;p=p-next;}}
6.structNode{intdata;structNode*next;};structNode*delNodestructNode*listintn{intflag=1i=1;structNode*p=list*q=list-next;ifn==1{list=list-next;freep;returnlist;}whileq!=NULL{++i;ifi==n{p-next=q-next;freeq;q=p-next;returnlist;}q=q-next;p=p-next;}returnlist;}
7.structNode{intdata;structNode*next;};structNode*funstructNode*list{structNode*p=list*q=list-next*min*pMin;inttemp;min=list;whileq!=NULL{ifq-datamin-data{min=q;pMin=p;}p=p-next;q=q-next;}ifmin!=list{pMin-next=min-next;//删除最小节点//将最小节点插入到list节点之后min-next=list-next;list-next=min;//交换list节点和min节点的值temp=list-data;list-data=min-data;min-data=temp;}returnlist;}
8.structNode{intdata;structNode*next;};structNode*funstructNode*list{structNode*p=list*list2=NULL*q;structNode*rear=structNode*__llocsizeofstructNode;//循环链表的尾指针rear-next=rear;while1{q=p-next;//保存下一个节点的地址//头插法插入pp-next=rear-next;rear-next=p;p=q;ifp==listbreak;}returnrear;}第九章栈、队列和数组
一、简答题
1、不同栈是先进后出,队列是先进先出相同都是线性结构,都有顺序实现和链式实现两种
2、不能得到435612的出栈序列,原因如下
1.1234依次进栈
2.43出栈
3.5入栈
4.5出栈
5.6入栈
6.6出栈此时栈中元素为1,2所以若1一定在2之后出栈同样的分析方法,可知,135426的出栈序列是可以的
3、共占5*6×4=120个字节按行排序时,起始地址为1000+2*6+5=1017按列排序时,起始地址为1000+5*5+2=1027
二、填空题
1、判栈满添加元素
2、判栈空删除元素
3、-1m-
14、空栈空队
5、n-
16、
12127、
三、改错题
1、这个说法是正确的
2、有存取限制
3、这个说法是正确的
4、这个说法是正确的
5、练栈也是线性结构
四、单选CBAC5题的题意不清BDCCAABC
五、程序设计题
1.#includestdio.h#define__X100structStack{intdata[__X];inttop;};intpopstructStack*s{ifs-top!=-1returns-data[s-top--];else{printfError;return-1;}}intpushstructStack*sintn{if__X-1!=s-topreturns-data[++s-top]=n;else{printfError;return-1;}}int__in{structStacks;inti;s.top=-1;fori=0;i10;++ipushsi;fori=0;i10;++iprintf%dpops;return0;}
2.#includestdio.h#define__X100structStack{intdata[__X];inttop;};//栈的出栈intpopstructStack*s{ifs-top!=-1returns-data[s-top--];else{printfError;return-1;}}//栈的入栈intpushstructStack*sintn{if__X-1!=s-topreturns-data[++s-top]=n;else{printfError;return-1;}}structStacks1;//模拟队列的入队的栈structStacks2;//模拟队列的出队的栈//初始化函数,使两个栈为空,使用模拟的队列时,要先执行该函数voidinit{s
1.top=s
2.top=-1;}//用栈模拟队列的入队voidenDequeintdata{ifs
1.top!=__X-1pushs1data;}//用队列模拟出队intExDeque{ifs
2.top!=-1returnpops2;else{whiles
1.top!=-1{pushs2pops1;}}returnpops2;}
3.#includestdio.h#includestring.h#define__X100structStack{chardata[__X];inttop;};//栈的出栈intpopstructStack*s{ifs-top!=-1returns-data[s-top--];else{printfError;return-1;}}//栈的入栈intpushstructStack*sintn{if__X-1!=s-topreturns-data[++s-top]=n;else{printfError;return-1;}}int__in{structStacks;charstr[__X];intleni;s.top=-1;scanf%sstr;len=strlenstr;fori=0;ilen/2;++ipushsstr[i];iflen%2++i;for;ilen;++iifpops!=str[i]break;ifi==lenprintf是回文数;elseprintf不是回文数;return0;}
4.Push1Pop1Push2Pop2Push3Pop3此时输出序列为123Push1push2pop2pop1push3pop3此时输出序列为213Push1push2pop2push3pop3pop2pop3此时输出序列为231Push1push2push3pop3pop2pop1此时输出为321算法实现就是按上述步骤进行,就省略了
5.#includestdio.h#includestring.h#define__X100structStack{chardata[__X];inttop;};//栈的出栈intpopstructStack*s{ifs-top!=-1returns-data[s-top--];else{printfError;return-1;}}//栈的入栈intpushstructStack*sintn{if__X-1!=s-topreturns-data[++s-top]=n;else{printfError;return-1;}}int__in{structStacks;charstr[__X];inti;charch;s.top=-1;scanf%sstr;fori=0;str[i]!=\0;++i{if==str[i]pushsstr[i];elseif==str[i]{if-1==s.topbreak;ch=pops;ifch!=break;}}ifstr[i]!=\0||-1!=s.topprintf不匹配\n;elseprintf匹配\n;return0;}第十章树和二叉树
一、简答题
1、参考161页
2、公式不好写,算法就是根据161页性质4算出深度h,然后根据160页性质1求得叶子节点的个数
3、根据性质1,我们可以算出完全二叉树的第八层上的节点的最大值应该比8大,所以第八层是最大层,由8个节点推出上一层的叶子节点数,相加即可
4、不好画图,这道题目自己研究一下吧
5、
(1)根节点A,叶子节点__FHIJKMN非终端节点ABDGL2树的度为3,各节点的度A3,B2,C0,D4,EFHIJKMN为0,G为3,L为1
(3)树的深度是5,个节点深度A1BCD2EFGHIJ3KLM4N
56、a:011b:10c:00d:010e:11带权路径长度为60
二、填空题
1、参考160页
2、n-
13、根前驱节点后继
4、
65、
66、
57、空二叉树、仅有根节点的二叉树、有子树为空的二叉树、左右子树不为空的二叉树左子树为空的二叉树
8、2的i-1次方(公式在word里不好写)
9、
48710、n-2m+
211、n-1
三、改错
1、不能唯一确定
2、大于等于0小于等于
23、这个说法是正确的
4、是相同的
四、单选BCDBBDCD
五、算法设计题
1.写一下思路利用队列来处理,队列的数据类型为Struct{StructNode*p;//二叉树的节点Intfloor;//二叉树的层次}设二叉树的根节点为t,n存储节点的高度初值置0EnQueuet//树根入队注意树根节点要存储在上面的结构体中,且floor=1While队列不为空的时候{Temp=ExQueue;//出队//左孩子入队,入队前判断是否为空左孩子的floor=temp.n+1EnQueuetemp-left//右孩子入队,入队前判断是否为空左孩子的floor=temp.n+1EnQueuetemp-left//右孩子入队,入队前判断是否为空}最后一个出队的节点的n值就是树的高度
2.参考168页总结2下面的例题,参数n应该变成全局变量
3.和第一题一样,第一题就是按照层次遍历的
4.完全二叉树的定义是最后一层从右到左缺少节点,所以设flag=1表示所有的节点都有左右孩子节点按层次遍历二叉表,当遍历到一个节点时,判断是否有左右孩子节点,此时有如下情况
1.没有左右孩子节点或只有左节点,则后面的所有节点都应该是叶子节点,此时flag=0,之后的每个节点都判断是否为叶子节点,若都是,则为完全二叉树
2.若只有右节点,则不是完全二叉树二叉树算法设计题考的最多的应该是递归遍历,所有这几道题看看就可以了十一章图
1、简答
1、不唯一,同时存在若干个权值相同的边时
2、都有关
3、深度V1v2v3v5v4v6v7广度:v1v2v6v3v4v7v
54、参考181页
5、参考182页
6、参考127页
2、填空题
1、
22、n-12/1*nn-
13、
14、出入
5、最小n-
16、2e
7、顶点
8、i行为
09、aebdef
10、先根
11、层次
12、邻接矩阵邻接链表
三、改错
1、正确的
2、2n个表节点
3、不等于
4、先根遍历
5、正确的
6、完全有向图对称
四、单选BBBAC第十二章常用的查找方法
1、简答题
1.顺序查找必须为线性表折半查找必须为顺序存储结构,且有序顺序查找平均查找次数为n/2折半查找平均查找次数在194页第四行,因为公式不好写,在书上查吧2查3时,4次查8时,1次查19时,4次
3.第一种7531498第二种7598314第三种7593148第四种7953148第五种7958314此题不要背答案,主要理解二叉排序树的构建过程
2、填空题
1.
6192.On
3.插入排序
4.n-
15.线性表的长度
三、改错
1.不唯一
2.有关,参看简答第一题
3.链式存储也可以
4.该说法是正确的
四、选择C第二题不会,呵呵.BAD
五、算法设计题
1.#includestdio.h#define__X100structLink{intdata[__X];intn;};intserarchLink*listintsearchValue{inti;list-data[list-n]=searchValue;fori=1;list-data[i]!=list-data[list-n];++i;returni;}int__in{structLinkl;intin1n2;scanf%dl.n;fori=0;il.n;++iscanf%dl.data[i];scanf%dn1;n2=serarchln1;ifn2!=l.n+1printf%d\nn2;return0;}
2.structNode{intdata;structNode*left;structNode*right;};//先序遍历voidfunstructNode*t{ift!=NULL{ift-data%2==0printf%dt-data;funt-left;funt-right;}}第十三章常用的排序方法
1、简答题
1.197页
2.插入排序、冒泡排序3.插入排序:3578123578122635781226357890122635417890122635416678901226354158667890选择排序1278352690416658122635789041665812263578904166581226354190786658122635415878669012263541586678901226354158667890共需n-1趟冒泡3512267841665890122635416658789012263541586678901226354158667890//此趟没有进行交换,作为终止条件
二、填空题
1.数据处理
2.
43.
24.
75.1
三、改错
1.不稳定排序
2.正确
3.正确位置上
4.该说__确
四、单选CAACD
五、程序设计题
1.#includestdio.h#includestdlib.hstructNode{intdata;structNode*next;};structNode*funstructNode*list1structNode*list2{structNode*h1*h2*p2;forh1=list1-next;h1!=NULL;{forp2=list2h2=list2-next;h2!=NULL;h2=h2-nextp2=p2-next{ifh1-datah2-data{break;}}//从list1中删除节点list1-next=h1-next;//在list2插入节点h1-next=h2;p2-next=h1;h1=list1-next;//h1重新指向list1的第一个节点}returnlist2;}int__in{structNode*head1=structNode*__llocsizeofstructNode;structNode*head2=structNode*__llocsizeofstructNode;structNode*p;intn1n2it;scanf%dn1;head1-next=NULL;fori=0;in1;++i{p=structNode*__llocsizeofstructNode;scanf%dp-data;p-next=head1-next;head1-next=p;}scanf%dn2;head2-next=NULL;fori=0;in2;++i{p=structNode*__llocsizeofstructNode;scanf%dp-data;p-next=head2-next;head2-next=p;}head1=funhead1head2;forp=head2-next;p!=NULL;p=p-nextprintf%dp-data;return0;}
2.#includestdio.hint__in{intia
[10];fori=0;i10;++ia[i]=i;return0;}2。