【正文】 }}return NULL。\039。shortstring[j], i)。 j=strlen(shortstring)i。i0。if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstringreturn shortstring。比如A=aocdfe B=pmcdfa 則輸出cdf*///Author: azhenincludeincludeincludechar *manstring(char shortstring[], char longstring[]){int i, j。最后是看編譯器優(yōu)化。也是因?yàn)镃標(biāo)準(zhǔn)中對(duì)這種方式說(shuō)明為未定義，所以各個(gè)編譯器廠商都有自己得理解，所以最后產(chǎn)生得結(jié)果完全不同。}輸出：m=7,n=4,b=7()這種方式和編譯器中得函數(shù)調(diào)用關(guān)系相關(guān)即先后入棧順序。 printf(b=%d\n, b)。}int main(){ int b = 3。}一個(gè)單向鏈表，不知道頭節(jié)點(diǎn),一個(gè)指針指向其中的一個(gè)節(jié)點(diǎn)，問(wèn)如何刪除這個(gè)指針指向的節(jié)點(diǎn)？將這個(gè)指針指向的next節(jié)點(diǎn)值copy到本節(jié)點(diǎn)，將next指向nextnext,并隨后刪除原next指向的節(jié)點(diǎn)。 ++i)。amp。 for(i=0。請(qǐng)編寫一個(gè) C 函數(shù)，該函數(shù)在給定的內(nèi)存區(qū)域搜索給定的字符，并返回該字符所在位置索引值。 } return cpDest。 if(!*cpSource) break。 while(*cpSource == ch) ++iTemp, ++cpSource。 while(*cpSource) { if(*cpSource == ch) { iTemp = 0。char * search(char *cpSource, char ch){ char *cpTemp=NULL, *cpDest=NULL。}1。s[strlen(s)+strlen(t)]=39。memcpy(amp。s[strlen(t)+i],amp。}兩個(gè)字符串，s,t。}if(pTemp = = pTemp1)return (true)。 pTempnext != NULL){pTemp1 = pTemp1next。 pTemp != NULL amp。//step 2while(pTemp != pTemp1 amp。Link *pTemp1 = pHead。}華為面試題：怎么判斷鏈表中是否有環(huán)？bool CircleInList(Link* pHead){if(pHead = = NULL || pHeadnext = = NULL)//無(wú)節(jié)點(diǎn)或只有一個(gè)節(jié)點(diǎn)并且無(wú)自環(huán)return (false)。//檢查兩個(gè)指針指向的內(nèi)存是否重疊while(size0)*pbTo++ == *pbFrom++。 pvFrom != NULL)。ASSERT(pvTo != NULL amp。結(jié)束/* memcpy ─── 拷貝不重疊的內(nèi)存塊 */ void memcpy(void* pvTo, void* pvFrom, size_t size){void* pbTo = (byte*)pvTo。 309 }公司考試這種題目主要考你編寫的代碼是否考慮到各種情況，是否安全（不會(huì)溢出）各種情況包括：１、參數(shù)是指針，檢查指針是否有效２、檢查復(fù)制的源目標(biāo)和目的地是否為同一個(gè)，若為同一個(gè)，則直接跳出３、讀寫權(quán)限檢查４、安全檢查，是否會(huì)溢出memcpy拷貝一塊內(nèi)存，內(nèi)存的大小你告訴它strcpy是字符串拷貝，遇到39。 303 } 304 while ( len ) { 305 *d++ = *s++。 301 *d++ = *s++。 299 *d++ = *s++。 296 s = (char *)src。 290 } 291 while ( len ) { 292 *d = *s。 288 *d = *s。 286 *d = *s。 283 s = (char *)src + len 1。 277 278 if (is_overlap(dst, src, len, len)) 279 plain3(memcpy, dst, src, len)。 273 register char *s。則地址相同。位于靜態(tài)存儲(chǔ)區(qū)，它在程序生命期內(nèi)恒定不變。elseprintf(NO)。char *b = hello。\039。q++。}while(*q!=0){*p=*q。\039。if(q == NULL)return。把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串void insert(char *s, char *t, int i){char *q = t。}cout 釋放空間成功!endl。free(head)。}2 寫出程序刪除鏈表中的所有接點(diǎn)void del_all(node *head){node *p。head=p。q=r。qnext=p。q=pnext。//將一個(gè)鏈表逆置node *reverse(node *head){node *p,*q,*r。struct linknode *next。 return 0。 j len。if ( a[i] == i + 1) i++。a[a[i] 1] = a[i]。 i len。 int temp。}有1,2,....一直到n的無(wú)序數(shù)組,求排序算法,并且要求時(shí)間復(fù)雜度為O(n),空間復(fù)雜度O(1),使用交換,而且一次只能交換兩個(gè)數(shù).（華為）includeint main(){ int a[] = {10,6,9,5,2,8,4,7,1,3}。 } while (i)。 15。 int i = 4。答案：用十進(jìn)制做參數(shù)，計(jì)算時(shí)按二進(jìn)制考慮。解釋：整數(shù)1101010110110111和 1101+0101+1011+0111感覺(jué)應(yīng)該不難，當(dāng)時(shí)對(duì)題理解的不是很清楚，所以寫了一個(gè)函數(shù)，也不知道對(duì)不對(duì)。break。if(Pointernumber==key){ Backnext=Pointernext。}Back = Pointer。free(Pointer)。從后往前執(zhí)行，指針先++，指向8，然后輸出8，緊接著再輸出8華為全套完整試題高級(jí)題已知一個(gè)單向鏈表的頭，請(qǐng)寫出刪除其某一個(gè)結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。輸出：8 8過(guò)程：對(duì)于*(ptr++)+=123。*(ptr++)+=123。}分析：int arr[] = {6,7,8,9,10}。//MainStr指向當(dāng)前起始位，u指向}MainStr ++。 *p++ == *q++)。 *p amp。while(*q amp。//用斷言對(duì)輸入進(jìn)行判斷while(*MainStr) //內(nèi)部進(jìn)行遞增{p = MainStr。amp。const char * u = MainStr。 }第三個(gè)code題是實(shí)現(xiàn)子串定位int FindSubStr(const char *MainStr, const char *SubStr)做是做對(duì)了，沒(méi)有抄搞，比較亂int MyStrstr(const char* MainStr, const char* SubStr){const char *p。 *str1++ = = *str2++)。}int StrCmp(const char *str1, const char *str2){ //省略判斷空指針(自己保證)while(*str1 amp。 *str2) return 1。 elseif (*str1 = = 0 amp。amp。 *str2) return (*str1*str2)。 } if (*str1 amp。amp。amp。 srt2)。 }第二個(gè)code題是實(shí)現(xiàn)strcmpint StrCmp(const char *str1, const char *str2)做是做對(duì)了，沒(méi)有抄搞，比較亂int StrCmp(const char *str1, const char *str2){ assert(str1 amp。\039。+i。 i++) { str1[i] = 39。 for(i=0。正確應(yīng)如下void test2() { char string[10], str1[10]。\039。\039。\039。 } strcpy( string, str1 )。 i++) { str1[i] = 39。 for(i=0。}試題： void test2() { char string[10], str1[10]。printf(the value is %d,%d\n,index,values)。}R[i1]=0。i++) {a[i]=i。for(i=0。suffix=index=values=start=0。 return 0。 } index=front_node。i++){ front_node=R[front_node]。 } for(int i=0。 if(K==1) { current_node=R[front_node]。 } while(R[front_node]!=front_node) { printf(%d\n,a[current_node])。 } else { current_node=s。 if(s==0) { current_node=0。 int front_node,current_node。 index,intamp。return 0。p=pnextnext。}headnext=p。headnext=tmp。tmpdata=i。i1000。node* p=head。headdata=0。}。define null 0struct node{int data。return 0。}while(arr[j]==null)j=(++j)%1000。arr[j]=null。j=(++j)%1000。j=(++j)%1000。int count=0。++i)arr[i]=i。for (int i=0。方法1：數(shù)組include iostreamusing namespace std。要求每隔二個(gè)數(shù)刪掉一個(gè)數(shù)，到末尾時(shí)循環(huán)至開(kāi)頭繼續(xù)進(jìn)行，求最后一個(gè)被刪掉的數(shù)的原始下標(biāo)位置。 return 0。}int main(){ printf(result is %f\n, getValue())。//，不能用1，否則結(jié)果將自動(dòng)轉(zhuǎn)化成整數(shù)， i += 2。 int i = 2。 return 0。 } printf(str now is %s\n,str)。 ++p1。 *p1 = *p2。 char * p2 = str + length 1。 int length = strlen(str)。elsereturn 1。}int pop(int *i){*i=stack[top]。if(top2)return 0。temp)。164。168。amp。}else if( push(temp)){printf(%d%d%d ,stack[0],stack[1],stack[2])。amp。amp。while(1){if(1==temp){if(pop(amp。}void bination(int m,int n){int temp=m。}bination(n,m)。m)) ){fflush(stdin