1回答
反转循环双向链表
、、
我正尝试在循环双向链表上实现一个reverse()函数。 下面是我的代码： public void reverseCDLL() {
if (head !
浏览 21提问于2020-01-25得票数 2
回答已采纳
1回答
我试图在不使用任何额外指针的情况下反转一个双向链表。我只有头指针指向我的双向链表的第一个节点。下面是我用来反转链表的函数： int reverse(){ return 0;else{ head->prev->next=head;
浏览 8提问于2019-12-17得票数 1
2回答
我最近遇到了一个问题，通过一些阅读，我了解到有一种方法可以在固定时间内反转双向链表，只需交换头部和尾部指针即可。现在，想一想这个问题的一个稍微不同的版本，如果我们只想反转双向链表的一个子列表(从x到y)，怎么做呢？
浏览 0提问于2015-12-07得票数 2
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
8回答
反转双向链表
、、
下面的这个方法反转了一个包含n个元素的双向链表。我不明白这到底是怎么回事。我已经添加了评论，如果我错了，请纠正我。我不确定遍历过程是如何工作的。
浏览 3提问于2012-06-23得票数 6
回答已采纳
3回答
我正在尝试解决这个问题：
我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！
浏览 2提问于2010-04-17得票数 1
回答已采纳
2回答
我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示： | /\A -> B -> C -> D
然后，颠倒该列表将创建以下内容：
浏览 5提问于2011-03-06得票数 8
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
我只使用了3种函数式语言-- scala、erlang和haskell，但在这3种语言中，构建列表的正确方法是将新数据放在前面，然后反转，而不是仅仅将其追加到末尾。我可以想象这是因为列表在内部是作为链表实现的，但是为什么它们不能只作为双向链表实现，这样您就可以不受惩罚地追加到末尾呢？是不是所有的函数式语言都有这样的限制？
浏览 0提问于2009-09-16得票数 17
回答已采纳
2回答
我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。
浏览 2提问于2010-05-14得票数 1
回答已采纳
(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
3回答
我在计算双向链表的元素时遇到了一些问题。getData() { }
this.data = data;}
下面是我为双向链表准备的方法
浏览 3提问于2016-04-25得票数 2
1回答
我已经完成了用C实现线性链表的操作，
为了测试我的能力，我需要解决一些基于线性链表的问题，你们可以通过建议一些问题/任务来帮助我。我认为向我的社区成员寻求这种帮助是没有错的。
浏览 1提问于2010-08-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
