gpt4 book ai didi

c++ - 链表反向而不使用循环?

转载 作者:搜寻专家 更新时间:2023-10-30 23:53:16 24 4
gpt4 key购买 nike

我的一位高级管理人员问我是否可以在不使用循环的情况下反转单向链表?如果是,如何?他的笑容似乎在告诉我这是可能的,但我什么也想不出来。有人之前想过这个吗?

最佳答案

可以通过交换 headtail 指针来反转 O(1) 中的双链表,并且(取决于在实现上)设置某种标志,告诉列表现在应该向后迭代(即跟随 back 指针向前迭代,并跟随 next 指针向后迭代)。

至于单链表,我相信不可能比O(n)更快地反转它。

关于c++ - 链表反向而不使用循环?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41800423/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com