如何把一個單鏈表進(jìn)行反轉(zhuǎn)？

成都創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比石樓網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式石樓網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋石樓地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

方法1：將單鏈表儲存為數(shù)組，然后按照數(shù)組的索引逆序進(jìn)行反轉(zhuǎn)。

方法2：使用3個指針遍歷單鏈表，逐個鏈接點(diǎn)進(jìn)行反轉(zhuǎn)。

方法3：從第2個節(jié)點(diǎn)到第N個節(jié)點(diǎn)，依次逐節(jié)點(diǎn)插入到第1個節(jié)點(diǎn)(head節(jié)點(diǎn))之后，最后將第一個節(jié)點(diǎn)挪到新表的表尾。

方法4:   遞歸(相信我們都熟悉的一點(diǎn)是，對于樹的大部分問題，基本可以考慮用遞歸來解決。但是我們不太熟悉的一點(diǎn)是，對于單鏈表的一些問題，也可以使用遞歸。可以認(rèn)為單鏈表是一顆永遠(yuǎn)只有左(右)子樹的樹，因此可以考慮用遞歸來解決?；蛘哒f，因?yàn)閱捂湵肀旧淼慕Y(jié)構(gòu)也有自相似的特點(diǎn)，所以可以考慮用遞歸來解決)

方法1：

浪費(fèi)空間。

方法2:

使用p和q兩個指針配合工作，使得兩個節(jié)點(diǎn)間的指向反向，同時用r記錄剩下的鏈表。

p = head;

q = head->next;

head->next = NULL;

現(xiàn)在進(jìn)入循環(huán)體，這是第一次循環(huán)。

r = q->next;

q->next = p;

p = q;

q =r;

第二次循環(huán)。

r = q->next

q->next = p;

p = q;

q = r

第三次循環(huán)。。。。。

具體代碼如下

ActList* ReverseList2(ActList* head)
{
	//ActList* temp=new ActList;
 if(NULL==head|| NULL==head->next) return head; //少于兩個節(jié)點(diǎn)沒有反轉(zhuǎn)的必要。
 ActList* p;
	ActList* q;
	ActList* r;
 p = head; 
 q = head->next;
 head->next = NULL; //舊的頭指針是新的尾指針，next需要指向NULL
 while(q){
 r = q->next; //先保留下一個step要處理的指針
 q->next = p; //然后p q交替工作進(jìn)行反向
 p = q; 
 q = r; 
 }
	head=p; // 最后q必然指向NULL，所以返回了p作為新的頭指針
 return head; 
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站aaarwkj.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

文章名稱：看圖深入理解單鏈表的反轉(zhuǎn)-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于：http://aaarwkj.com/article24/coejce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、外貿(mào)建站、App開發(fā)、動態(tài)網(wǎng)站、品牌網(wǎng)站設(shè)計、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)