c++筆試題匯總

1、1c筆試題匯總筆試題匯總①鏈表反轉(zhuǎn)鏈表反轉(zhuǎn)單向鏈表的反轉(zhuǎn)是一個(gè)經(jīng)常被問(wèn)到的一個(gè)面試題，也是一個(gè)非常基礎(chǔ)的問(wèn)題。比如一個(gè)鏈表是這樣的：12345通過(guò)反轉(zhuǎn)后成為54321。最容易想到的方法遍歷一遍鏈表，利用一個(gè)輔助指針，存儲(chǔ)遍歷過(guò)程中當(dāng)前指針指向的下一個(gè)元素，然后將當(dāng)前節(jié)點(diǎn)元素的指針反轉(zhuǎn)后，利用已經(jīng)存儲(chǔ)的指針往后面繼續(xù)遍歷。源代碼如下：1.structlinka2.intdata3.linkanext4.5.voidreverse(link

2、a8.linkaprecurne9.pre=head10.cur=headnext11.while(cur)12.13.ne=curnext14.curnext=pre15.pre=cur16.cur=ne17.18.headnext=NULL19.head=pre20.還有一種利用遞歸的方法。這種方法的基本思想是在反轉(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)，所

3、以必須將函數(shù)的返回的節(jié)點(diǎn)的next域置為NULL。因?yàn)橐淖僪ead指針，所以我用了引用。算法的源代碼如下：1.linkareverse(linkaplinkastrcpy(m_dataother.m_data)String[]m_data刪除原來(lái)的數(shù)據(jù)，新開一塊內(nèi)存m_data=new[strlen(rhs.m_data)1]strcpy(m_datarhs.m_data)returnthisString::~String()[]m_