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

單鏈表的就地逆置的算法？

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

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