和利时笔试题

连接两个有序列表head1和head2；（从小到大的顺序）typedefstructstu{intnum;structstu*next;}STU;STU*link_chain(STU*head1,STU*head2){STU*head,*p,*p1,*p2;p1=head1;p2=head2;if((p1->num)<=(p2->num)){p=head=p1;p1=p1->next;}else{p=head=p2;p2=p2->next;}while((p1!=NULL)||(p2!=NULL)){if(p1==NULL){p->next=p2;returnhead;}if(p2==NULL){p->next=p1;returnhead;}if((p1->num)<=(p2->num)){p->next=p1;p=p1;p1=p1->next;}else{p->next=p2;p=p2;p2=p2->next;}}}======================================================================和利时======================================================================intmain(){intj=2;inti=1;if(i=1)j=3;if(i=2)j=5;printf("%d",j);}宏定义是在哪个阶段被首先处理？预编译阶段。编程题：(一）1位转换位87654321数v8v7v6v5v4v3v2v1转换后：位87654321数v1v2v3v4v5v6v7v8执行越快越好，可以用空间代价换取时间。答：unsignedcharbit_reverse(unsignedcharc){unsignedcharbuf=0;intbit=8;while(bit){bit--;buf|=((c&1)<<bit);c>>=1;}returnbuf;}（二）结构体structcont2{char*str1;char*str2;};实现函数structcont2*Newcont2(char*s1,char*s2);函数功能为，先申请一个结构体变量的空间，再为结构体中变量申请空间，若申请失败，要释放已经申请的所有空间。可以使用库函数，strlen(),strcpy(),malloc().答：structcont2*Newcont2(char*s1,char*s2){structcont2*buf=NULL;buf=(structcont2*)malloc(sizeof(structcont2));if(buf==NULL)returnNULL;buf->str1=(char*)malloc(strlen(s1)+1);if(buf->str1==NULL){free(buf);returnNULL;}strcpy(buf->str1,s1);buf->str2=(char*)malloc(strlen(s2)+1)if(buf->str2==NULL){free(buf->str1);free(buf);returnNULL;}strcpy(buf->str2,s2);returnbuf;}(三）实现intswap（int*a，int*b），不使用中间变量。答：intswap(int*a,int*b){*a=*a+*b;*b=*a-*b;*a=*a-*b;}（四）设计一个命令