版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、1c筆試題匯總筆試題匯總①鏈表反轉(zhuǎn)鏈表反轉(zhuǎn)單向鏈表的反轉(zhuǎn)是一個(gè)經(jīng)常被問到的一個(gè)面試題,也是一個(gè)非?;A(chǔ)的問題。比如一個(gè)鏈表是這樣的:12345通過反轉(zhuǎn)后成為54321。最容易想到的方法遍歷一遍鏈表,利用一個(gè)輔助指針,存儲(chǔ)遍歷過程中當(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)。源代碼如下。不過這個(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刪除原來的數(shù)據(jù),新開一塊內(nèi)存m_data=new[strlen(rhs.m_data)1]strcpy(m_datarhs.m_data)returnthisString::~String()[]m_
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- c++筆試題匯總-最新
- c++筆試面試題目大匯總
- c++經(jīng)典筆試題
- 中興軟件c++筆試題
- superpolo的c++筆試題
- c++常見筆試題及答案
- c、c++筆試題集錦(找工作必讀)
- c++筆試面試題帶答案
- c++ 數(shù)據(jù)結(jié)構(gòu)、算法筆試題
- 常見c++筆試題目整理(含答案)
- c++筆試面試寶典
- c++經(jīng)典面試筆試剖析
- c、c++試題系列二
- c、c++試題系列一
- c++復(fù)習(xí)試題(答案)
- c++試題及答案
- c++試題及答案
- 59、2012阿里巴巴校園招聘阿里云c++筆試試題
- 阿里巴巴 2018校園招聘筆試試題——阿里云c++崗
- fpga筆試題匯總
評(píng)論
0/150
提交評(píng)論