設(shè)計(jì)一個(gè)算法，將鏈表中所有結(jié)點(diǎn)的鏈接方向“原地”逆轉(zhuǎn)，即要求僅利用原表的存儲(chǔ)空間？節(jié)點(diǎn)=twLinkList.頭 while（節(jié)點(diǎn)！=null）{ 打?。ü?jié)點(diǎn).值) 節(jié)點(diǎn)=節(jié)點(diǎn)。下一個(gè)例如，鏈表a-

設(shè)計(jì)一個(gè)算法，將鏈表中所有結(jié)點(diǎn)的鏈接方向“原地”逆轉(zhuǎn)，即要求僅利用原表的存儲(chǔ)空間？

節(jié)點(diǎn)=twLinkList.頭 while（節(jié)點(diǎn)！=null）{ 打?。ü?jié)點(diǎn).值) 節(jié)點(diǎn)=節(jié)點(diǎn)。下一個(gè)例如，鏈表a->B->C->D有頭和尾。局部反轉(zhuǎn)意味著a<-B<-c< Da成為表尾，d成為表頭。假設(shè)structlink{intvaluestructlink*next}structlinka，B，C，Da->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í)，它被重寫(xiě)為B->next=&A