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