c面试题库Word文档下载推荐.docx

c面试题库Word文档下载推荐.docx

《c面试题库Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《c面试题库Word文档下载推荐.docx（7页珍藏版）》请在冰豆网上搜索。

while（*str1*str2*str1==*str2）{

str1++,str2++;

}

if（*str1*str2）

return（*str1-*str2）;

elseif（*str1*str2==0）

return1;

elseif（*str1==0*str2）

return-1;

else

return0;

//省略判断空指针（自己保证）

while（*str1*str1++==*str2++）;

return*str1-*str2;

2、实现子串定位

intFindSubStr（constchar*MainStr,constchar*SubStr）

intMyStrstr（constchar*MainStr,constchar*SubStr）

constchar*p;

constchar*q;

constchar*u=MainStr;

//assert（（MainStr!

=NULL）（SubStr!

=NULL））;

//用断言对输入进行判断

while（*MainStr）//内部进行递增

p=MainStr;

q=SubStr;

while（*q*p*p++==*q++）;

if（!

*q）

returnMainStr-u+1;

//MainStr指向当前起始位，u指向

MainStr++;

3、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。

slnodetype*Delete（slnodetype*Head,intkey）{}中if（Head-number==key）

Head=Pointer-next;

free（Pointer）;

break;

Back=Pointer;

Pointer=Pointer-next;

if（Pointer-number==key）

Back-next=Pointer-next;

voiddelete（Node*p）

if（Head=Node）

while（p）

4、有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O（n）,空间复杂度O

（1）,使用交换,而且一次只能交换两个数.（华为）

#includeiostream.h

intmain（）

inta[]={10,6,9,5,2,8,4,7,1,3};

intlen=sizeof（a）/sizeof（int）;

inttemp;

for（inti=0;

ilen;

）

temp=a[a[i]-1];

a[a[i]-1]=a[i];

a[i]=temp;

if（a[i]==i+1）

i++;

for（intj=0;

jlen;

j++）

couta[j],

5、写出程序把一个链表中的接点顺序倒排

typedefstructlinknode

intdata;

structlinknode*next;

}node;

//将一个链表逆置

node*reverse（node*head）

node*p,*q,*r;

p=head;

q=p-next;

while（q!

=NULL）

r=q-next;