資源描述:
《華為C語言面試題1》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在教育資源-天天文庫。
1、華為面試題:怎么判斷鏈表中是否有環(huán)?boolCircleInList(Link*pHead){if(pHead==NULL
2、
3、pHead->next==NULL)//無節(jié)點或只有一個節(jié)點并且無自環(huán)return(false);if(pHead->next==pHead)//自環(huán)return(true);Link*pTemp1=pHead;//step1Link*pTemp=pHead->next;//step2while(pTemp!=pTemp1&&pTemp!=NULL&&pTemp->next!=NULL
4、){pTemp1=pTemp1->next;pTemp=pTemp->next->next;}if(pTemp==pTemp1)return(true);return(false);}兩個字符串,s,t;把t字符串插入到s字符串中,s字符串有足夠的空間存放t字符串voidinsert(char*s,char*t,inti){memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i);memcpy(&s[i],t,strlen(t));s[strlen(s)+strlen(t)]='