數(shù)據(jù)結(jié)構(gòu)單鏈表逆置 鏈表的就地逆置是什么意思？
鏈表的就地逆置是什么意思？例如，鏈表a->B->C->D有一個(gè)頭和一個(gè)尾。局部反轉(zhuǎn)意味著a<-B<-c< Da成為表尾，d成為表頭。假設(shè)structlink{intvalues
鏈表的就地逆置是什么意思？
例如，鏈表a->B->C->D有一個(gè)頭和一個(gè)尾。局部反轉(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í)，它被重寫為B->next=&A