cc程序設(shè)計面試題

1、CC面試題面試題10C語言、C程序設(shè)計面試題集錦①鏈表反轉(zhuǎn)單向鏈表的反轉(zhuǎn)是一個經(jīng)常被問到的一個面試題，也是一個非?；A(chǔ)的問題。比如一個鏈表是這樣的：12345通過反轉(zhuǎn)后成為54321.最容易想到的方法遍歷一遍鏈表，利用一個輔助指針，存儲遍歷過程中當(dāng)前指針指向的下一個元素，然后將當(dāng)前節(jié)點元素的指針反轉(zhuǎn)后，利用已經(jīng)存儲的指針往后面繼續(xù)遍歷。源代碼如下：structlinkaintdatalinkanextvoidreverse(linkal

2、inkaprecurnepre=headcur=headnextwhile(cur)ne=curnextcurnext=prepre=curcur=neheadnext=NULLhead=pre還有一種利用遞歸的方法。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點。源代碼如下。不過這個方法有一個缺點，就是在反轉(zhuǎn)后的最后一個結(jié)點會形成一個環(huán)，所以必須將函數(shù)的返回的節(jié)點的next域置為NULL.因為要改變head指針，所以

3、我用了引用。算法的源代碼如下：linkareverse(linkaplinkastrcpy(m_datastr)String::String(constStringstrcpy(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()[]