面試-?？嫉臄?shù)據(jù)結(jié)構(gòu)題-文庫(kù)吧
2025-05-23 22:51 本頁(yè)面
【正文】 next。 while(cur) { ne = curnext。 curnext = pre。 pre = cur。 cur = ne。 } headnext = NULL。 head = pre。}還有一種利用遞歸的方法。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點(diǎn)。源代碼如下。不過(guò)這個(gè)方法有一個(gè)缺點(diǎn)，就是在反轉(zhuǎn)后的最后一個(gè)結(jié)點(diǎn)會(huì)形成一個(gè)環(huán)，所以必須將函數(shù)的返回的節(jié)點(diǎn)的next域置為NULL。因?yàn)橐淖僪ead指針，所以我用了引用。算法的源代碼如下： linka* reverse(linka* p,linka*amp。 head){ if(p == NULL || pnext == NULL) { head=p。 return p。 } else { linka* tmp = reverse(pnext,head)。 tmpnext = p。 return p。 }}3,判斷兩個(gè)數(shù)組中是否存在相同的數(shù)字 給定兩個(gè)排好序的數(shù)組，怎樣高效得判斷這兩個(gè)數(shù)組中存在相同的數(shù)字？這個(gè)問(wèn)題首先想到的是一個(gè)O(nlogn)的算法。就是任意挑選一個(gè)數(shù)組，遍歷這個(gè)數(shù)組的所有元素，遍歷過(guò)程中，在另一個(gè)數(shù)組中對(duì)第一個(gè)數(shù)組中的每個(gè)元素進(jìn)行binary search。用C++實(shí)現(xiàn)代碼如下： bool findmon(int a[],int size1,int b[],int size2){ int i。 for(i=0。isize1。i++) { int start=0,end=size21,mid。 while(start=end)1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1