gpt4 book ai didi

c++ - 如何在常量空间中对单向链表进行排序?

转载 作者:塔克拉玛干 更新时间:2023-11-03 08:12:18 25 4
gpt4 key购买 nike

<分区>

我有一个单链表,由于内存限制,我需要在常量空间中对它进行排序(换句话说,不应使用与列表中的项目数成正比的额外空间)。

链表的结构是:

  • head.item = 您要排序的负载;和
  • head.next = 下一项。

在我构建另一个列表时,对恒定空间折扣解决方案的要求,我需要就地进行。

我该怎么做?

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