面試-?？嫉臄?shù)據(jù)結(jié)構(gòu)題-全文預(yù)覽
【正文】 j++。 if(a[i]b[j]) return true。amp。 int i=0,j=0。首先設(shè)兩個(gè)下標(biāo)，分別初始化為兩個(gè)數(shù)組的起始地址，依次向前推進(jìn)。 return false。 } start=mid+1。 return true。 { for(i=0。 return p。 head=p。算法的源代碼如下： linka* reverse(linka* p,linka*amp。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點(diǎn)。 linka*pre, *cur, *ne。 head){ linka* next。}2,鏈表反轉(zhuǎn) 單向鏈表的反轉(zhuǎn)是一個(gè)經(jīng)常被問(wèn)到的一個(gè)面試題，也是一個(gè)非?；A(chǔ)的問(wèn)題。 amp。 do{ return false。 int data。 struct link {設(shè)置兩個(gè)指針p1，p2。 為了能進(jìn)微軟江西的暑假實(shí)訓(xùn)班,猛補(bǔ)了一下數(shù)據(jù)結(jié)構(gòu)的知識(shí)，現(xiàn)在總結(jié)一下?？嫉臄?shù)據(jù)結(jié)構(gòu)的知識(shí)吧。面試——?？嫉臄?shù)據(jù)結(jié)構(gòu)題 2二叉樹(shù) 3排序 4查找：判斷一個(gè)鏈表是否存在環(huán)，例如下面這個(gè)鏈表就存在一個(gè)環(huán)：例如N1N2N3N4N5N2就是一個(gè)有環(huán)的鏈表，環(huán)的開(kāi)始結(jié)點(diǎn)是N5這里有一個(gè)比較簡(jiǎn)單的解法。如果兩個(gè)指針相等則說(shuō)明存在環(huán)。}。 { } p2 = p2nextnext。 p2next amp。 return true。 return false。源代碼如下： struct linka {void reverse(linka*amp。 pre=head。 { headnext = NULL。}還有一種利用遞歸的方法。因?yàn)橐淖僪ead指針，所以我用了引用。 if(p == NULL || pnex
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1