数据结构单链表逆置 链表的就地逆置是什么意思？
链表的就地逆置是什么意思？例如，链表a->B->C->D有一个头和一个尾。局部反转意味着a<-B<-c< Da成为表尾，d成为表头。假设structlink{intvalues
链表的就地逆置是什么意思？
例如，链表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