單鏈表的就地逆置的算法？鏈表的就地逆置是什么意思？例如，鏈表a->B->C->D有頭和尾。局部反轉意味著a<-B<-c< Da成為表尾，d成為表頭。假設structlink{i

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

鏈表的就地逆置是什么意思？

例如，鏈表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-> B-> C-> D有一個頭和一個尾。局部反轉是指：a next=&BB->next=&CC->next=&DD->next=0反轉后：B->next=&AC->next=&BD->next=&CA->next=0。所謂局部反轉是指在操作過程中遇到a->next=&B時，將其重寫為B->next=&a