【正文】 }26 / 26。if(lowfast) return true。 fastnext!=null){low=lownext。while(fast!=null amp。}bool check(const node* head){} //return false : 無環(huán)；true: 有環(huán)一種o（n）的辦法就是（搞兩個指針，一個每次遞增一步，一個每次遞增兩步，如果有環(huán)的話兩者必然重合，反之亦然）：bool check(const node* head){if(headnull) return false?？梢詤⒖肌渡钊胩剿鱟++對象模型》，或者：45. 如何判斷一個單鏈表是有環(huán)的？（注意不能用標志位，最多只能用兩個額外指針）struct node { char val。44. 多重繼承的內(nèi)存分配問題：比如有class a : public class b, public class c {}那么a的內(nèi)存結(jié)構(gòu)大致是怎么樣的？這個是pilerdependent的, 不同的實現(xiàn)其細節(jié)可能不同。}43. 寫一個在一個字符串(n)中尋找一個子串(m)第一個位置的函數(shù)。}else{if ( data sec_max )sec_max = data 。 i++){if ( data maxnumber ){sec_max = maxnumber 。for ( int i = 1 。int find_sec_max( int data[] , int count){int maxnumber = data[0] 。 　 constructed by parameter 10return 0?！　　　　　　　　　　　　　?destructed t2　注意順序！} destructed t1(2) results:int main(int argc, char* argv[]) constructed by parameter 5{ destructed b(5)形參析構(gòu)b t1 = play(5)。 b t2 = play(t1)。b play( b b){return b 。}private:int data。}~b(){coutdestructedendl。}return head 。}else{head = head2 。if ( head1data head2data ){head = head1 。if ( head2 null)return head1 。}(3)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法進行。if ( p2 != null )pcurrentnext = p2 。p2 = p2next 。}else{pcurrentnext = p2 。pcurrent = p1 。amp。}node *pcurrent = head 。p2 = head2next 。p2 = head2 。if ( head1data head2data ){head = head1 。node *p1 = null。if ( head2 null)return head1 。}(2)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序。head = p2 。p3 = p3next 。p1 = p2 。p1next = null 。node *p2 = p1next 。(1)已知鏈表的頭結(jié)點head,寫一個函數(shù)把這個鏈表逆序 ( intel)node * reverselist(node *head) //鏈表逆序{if ( head null || headnext null )return head。}。 //關(guān)閉輸出文件流}40. 鏈表題：一個鏈表的結(jié)點結(jié)構(gòu)struct node{int data 。 i++)outdata 。}for ( i = 0 。if ( !out){coutfile error!。 //關(guān)閉輸入文件流order(data)。(temp)。}int temp。if ( !in){coutfile error!。}}void main( void ){vectorintdata。data[j+1] = temp 。int temp = data[j] 。 j count i 1 。 i count 。int tag = false 。void order(vectorintamp。elsecoutc。return 0。return 0。return 0。return 0。printf( this is executed first.\n )。_onexit( fn3 )。_onexit( fn1 )。37. main 主函數(shù)執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼，給出說明？答案：可以，可以用_onexit 注冊一個函數(shù)，它會在main 之后執(zhí)行int fn1(void), fn2(void), fn3(void), fn4 (void)。cout__line__ 。（2）如果派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同，但是基類函數(shù)沒有virtual 關(guān)鍵字。c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：（1）如果派生類的函數(shù)與基類的函數(shù)同名，但是參數(shù)不同。 // 4 字節(jié)而不是100 字節(jié)}、覆蓋和隱藏區(qū)別？答案：：（1）相同的范圍（在同一個類中）；（2）函數(shù)名字相同；（3）參數(shù)不同；（4）virtual 關(guān)鍵字可有可無。 // 12 字節(jié)cout sizeof(p) endl。char *p = a。注意當數(shù)組作為函數(shù)的參數(shù)進行傳遞時，該數(shù)組自動退化為同類型的指針。sizeof(p),p 為指針得到的是一個指針變量的字節(jié)數(shù)，而不是p 所指的內(nèi)存容量。 // 注意p 指向常量字符串p[0] = ‘x’。a[0] = ‘x’。指針可以隨時指向任意類型的內(nèi)存塊。2） 有些集成化的調(diào)試工具可以對const 常量進行調(diào)試，但是不能對宏常量進行調(diào)試。編譯器可以對前者進行類型安全檢查。amp。,int,float,指針類型的變量a 與“零”的比較語句。29. 在8086 匯編下，邏輯地址和物理地址是怎樣轉(zhuǎn)換的？（intel）答案：通用寄存器給出的地址，是段內(nèi)偏移地址，相應(yīng)段寄存器地址*10h+通用寄存器內(nèi)地址，就得到了真正要訪問的地址。（autodesk）答案：肯定不是零。既然大多數(shù)人都這么認為，那么只有在你的類有很少的方法并且有公有數(shù)據(jù)（這種事情在良好設(shè)計的系統(tǒng)中是存在的!）時，你也許應(yīng)該使用 struct 關(guān)鍵字，否則，你應(yīng)該使用 class 關(guān)鍵字。從感情上講，大多數(shù)的開發(fā)者感到類和結(jié)構(gòu)有很大的差別。 和 class 的區(qū)別答案：struct 的成員默認是公有的，而類的成員默認是私有的。程序在運行的時候用malloc 或new 申請任意多少的內(nèi)存，程序員自己負責在何時用free 或ｄｅｌｅｔｅ 釋放內(nèi)存。棧內(nèi)存分配運算內(nèi)置于處理器的指令集。2） 在棧上創(chuàng)建。內(nèi)存在程序編譯的時候就已經(jīng)分配好，這塊內(nèi)存在程序的整個運行期間都存在。25. main 函數(shù)執(zhí)行以前，還會執(zhí)行什么代碼？答案：全局對象的構(gòu)造函數(shù)會在main 函數(shù)之前執(zhí)行。兩個不同類型的指針之間可以強制轉(zhuǎn)換（用reinterpret cast)。23. 有哪幾種情況只能用intialization list 而不能用assignment?答案：當類中含有const、reference 成員變量；基類的構(gòu)造函數(shù)都需要初始化表。用malloc函數(shù)需要指定內(nèi)存分配的字節(jié)數(shù)并且不能初始化對象，new 會自動調(diào)用對象的構(gòu)造函數(shù)。 提供對xml 的支持。但是ado使用ole db 接口并基于微軟的 技術(shù)， 體系架構(gòu)。19. 多態(tài)的作用？主要是兩個：1. 隱藏實現(xiàn)細節(jié)，使得代碼能夠模塊化；擴展代碼模塊，實現(xiàn)代碼重用；2. 接口重用：為了類在繼承和派生的