單鏈表就地逆置有幾種方法？兩種單鏈表的局部求逆（遞歸和普通循環(huán)）1。采用遞歸算法，對無前導(dǎo)節(jié)點(diǎn)的單鏈表（A1、A2、A3、A4、A5、A6）進(jìn)行反向設(shè)置后得到（A6、A5、A4、A3、A2、A1）?？?/p>

單鏈表就地逆置有幾種方法？

兩種單鏈表的局部求逆（遞歸和普通循環(huán)）1。采用遞歸算法，對無前導(dǎo)節(jié)點(diǎn)的單鏈表（A1、A2、A3、A4、A5、A6）進(jìn)行反向設(shè)置后得到（A6、A5、A4、A3、A2、A1）?？紤]遞歸算法，如果只有一個(gè)節(jié)點(diǎn)，它將直接返回。如果有兩個(gè)節(jié)點(diǎn)（A1，A2），則要執(zhí)行的操作是：A2->next=A1，A1->next=NullReturn A2a2是新的頭節(jié)點(diǎn)。如果有三個(gè)節(jié)點(diǎn)，則應(yīng)首先反轉(zhuǎn)子鏈（A2，A3），并返回子鏈的新頭節(jié)點(diǎn)。然后將子鏈（A2，A3）看作一個(gè)復(fù)合節(jié)點(diǎn)A2”，形成一個(gè)新的二進(jìn)制（A1，A2”），然后可以執(zhí)行具有相同前面的操作：A2“->next=A1，A1->next=NullReturn A3”，即可以以相同的方式獲得多個(gè)節(jié)點(diǎn)，node*reverse（node*head）{node*P=head if（P==null）return null//如果是空鏈表，則返回一個(gè)空節(jié)點(diǎn)*q=P->next if（q==null）return P//如果只有一個(gè)節(jié)點(diǎn)，則返回else head=reverse（q）//記錄子序列的新head q->next=P//將當(dāng)前節(jié)點(diǎn)和反向子序列視為前后兩個(gè)節(jié)點(diǎn)P、q。執(zhí)行相應(yīng)的反向操作p->next=null return head//返回新子序列的head節(jié)點(diǎn)}2。使用常用算法反向（head inserting method重建前導(dǎo)節(jié)點(diǎn)的新鏈表）node*reverse（node*head）{node*P=head->next If（P）//如果鏈表不為空，則反向。否則，空操作{node*q=P->next head->next=null//頭節(jié)點(diǎn)是分開的，而（P）{P->next=head->next//在建立鏈表head->next=P if（q）//在操作空指針時(shí)，必須非常小心并且容易出錯(cuò){P=q}q=P->next}否則break}return頭}

例如，鏈表a-> B-> C-> D有頭和尾。局部反轉(zhuǎn)是指：a next=&BB->next=&CC->next=&DD->next=0反轉(zhuǎn)后：B->next=&AC->next=&BD->next=&CA->next=0。所謂局部反轉(zhuǎn)是指在操作過程中遇到a->next=&B時(shí)，將其重寫為B->next=&a