什么是单链表的逆置

228次

问题描述:

什么是单链表的逆置

推荐答案

2023-10-25 13:43:06

比如说链表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;

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6