最佳答案:比如说链表a->b->c->d表头是a,表尾是d。就地逆置的意思就是变成:a<-b<-c<-da变成表尾,d变成表头假设structLINK{intvalue;st
比如说链表a->b->c->d表头是a,表尾是d。就地逆置的意思就是变成:a<-b<-c<-da变成表尾,d变成表头假设structLINK{intvalue;structLINK*next;};structLINKa,b,c,d;a->next=&b;b->next=&c;c->next=&d;d->next=0;逆置后:b->next=&a;c->next=&b;d->next=&c;a->next=0;所谓就地逆置,就是在操作中,遇到a->next=&b;的情况,那么改写为b->next=&a;