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

設計一個算法，將鏈表中所有結點的鏈接方向“原地”逆轉，即要求僅利用原表的存儲空間？

節(jié)點=twLinkList.頭 while（節(jié)點！=null）{ 打?。ü?jié)點.值) 節(jié)點=節(jié)點。下一個例如，鏈表a->B->C->D有頭和尾。局部反轉意味著a<-B<-c< Da成為表尾，d成為表頭。假設structlink{intvaluestructlink*next}structlinka，B，C，Da->next=&BB->next=&CC->next=&DD->next=0，在反轉之后，B->next=&AC->next=&BD->next=&CA->next=0，所謂的局部反轉意味著在操作中遇到a->next=&B時，它被重寫為B->next=&A