所有栏目

什么是单链表的逆置

已输入 0 字
优质回答
  • 比如说链表a -> b -> c -> d表头是a,表尾是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;

    2023-10-25 13:43:06
最新问题 全部问题