2回答
我正在尝试用一个循环的单向链表作为底层数据结构来实现Java中的a Stack。我将循环链表的insert函数替换为栈的push函数，依此类推。我没有任何错误，但我在显示堆栈时遇到了问题。
浏览 0提问于2014-03-05得票数 2
1回答
关于实现malloc的各种分配方案，我有几个问题。对于显式列表，如果我使用类似于LIFO的堆栈实现malloc，那么让指针指向以前释放的内存的目的到底是什么？比如，为什么你需要双向链表？单链表不是也能正常工作吗？在查看隔离列表分配方案时，这些列表是单向的，对吗？另外，合并机制到底是什么？例如，如果释放了4个单词，您是否会先尝试在您周围的空闲空间中加入它，然后再将其插入到相应的隔离链表中？或者，您会简单地将4字块插入相应分离<
浏览 2提问于2012-04-04得票数 5
回答已采纳
2020-08-07：给定单向链表的头指针和一个要删除的节点的值，返回删除后的链表的头节点。如何回答呢？
浏览 109提问于2020-08-07
1回答
我正在创建一个程序，它需要从CSV格式的电子表格中读取数据，并将其分配给C++.I中的双向链表。我已经创建了一个单向链表，但是我不知道如何使用这个想法来制作一个双向链表。我知道你需要一个前一个指针，但我不确定是否真正实现了代码。if (!
浏览 1提问于2016-03-30得票数 0
1回答
在尝试实现通用SinglyLinkedList时，fetch返回null，而delete方法返回false，而fetch返回null。此外，当我决定以相反的顺序删除时，它的功能也很好。
浏览 0提问于2017-07-26得票数 0
2回答
在我得到链表中的前一个数据后，我得到了空值，如果我移到右边的键(传递我想要得到的索引)，那么获取下一个数据没有错，但是如果我把键移到左边，即使我再次传递索引并获得我需要的数据，我也会得到空值。下面是我的示例add and get链表代码。
浏览 2提问于2012-05-29得票数 0
1回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。我以前从未考虑过这一点，直到认识到双向链表和二叉树的结合可能会带来潜在的好处。var previous : TwoWayNode}
left和right的使用是正常的，从每个节点遍历各自的子树，而previous将持有指向父节点的指针，从而实现惯用遍历
浏览 0提问于2014-11-13得票数 1
2回答
您会使用数组还是链表来实现此队列。
我还了链表。大量的插入正在发生(服务器添加订单)，这是链表所擅长的。您不需要搜索或随机访问(数组擅长的)，因为厨师总是从队列中取出第一个订单。
浏览 1提问于2017-10-29得票数 0
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
2回答
我想知道是否有人可以帮助解释如何在不创建新节点或更改现有节点中的数据的情况下反转单链表。我正在努力准备期末考试，我们在之前的一次考试中遇到了这个问题。他们不会发布测试代码部分的答案，我也没能弄清楚。
浏览 0提问于2018-05-07得票数 3
1回答
如何有效地销毁队列？
、、、、
我实现了自己的队列数据结构。我使用单向链接列表实现了队列。并在类定义中实现。链接列表的头指向队列的前面，链接列表的尾部指向队列的末尾。注意，我保留尾巴只是为了在O(1)时间内执行推送操作。如果我只取消了链表的头目，链表的其余部分便不会被删除，而由于总目会被删除，便没有办法删除链表的其他元素。如何实现STL队列的析构函数？它会破坏O(1)或O(n)中的整个队列吗？
浏览 2提问于2017-04-21得票数 1
回答已采纳
3回答
__int32 GetDepth() return m_Header.m_Depth;};
如果没有错误(我怀疑；)，则将其视为参考实现
浏览 4提问于2009-12-12得票数 5
回答已采纳
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。();
list.add(num);System.out.print(list);
我想知道，ArrayList和单链表是一回事吗
浏览 0提问于2012-12-13得票数 6
回答已采纳
1回答
给定一个整数的单向链表，我需要将最长的递增子序列作为新的链表返回。例如，给定的列表是: 1->5->4-> 3->6->8->12 ->10新的列表应该是:3->6->8->12。
浏览 0提问于2021-07-12得票数 0
2回答
首先，我已经搜索过了，但我似乎找不到任何可以帮助我更好地理解实现双向链表的东西。我还要说，这也是我的一项任务，我不期望有人只为我做这件事。如上所述，我有一个单链表(线性)的工作代码，它可以添加、删除、获取大小、清除、etc...and，我想在这段代码中实现双向链表实现。
据我所知，这应该是相当直接的。我很难想象如何实现这一点。我意识到在单链表中，前一个节点只指向下一个节点，要求您在任何时候想要删除或添加任何内容时都要遍历整个列表。在双向链表</
浏览 1提问于2015-11-02得票数 1
我在链表中有一个简单的问题。
据我所知，如果有头节点，node1和node2，头节点点node1，node1点node2和node2点NULL。
浏览 2提问于2021-01-22得票数 0
1回答
大小的时间复杂度是多少？
、、、
我正在研究不同STL容器的各种操作的复杂性。通过这个网站上的different question，我找到了这个图表。 website link ? 我注意到这个图表中缺少的一个操作是size操作。我想，如果一个人知道.begin和.end的复杂性，也可以计算出大小的复杂性。但这些也是缺失的。 我已经找到了一个类似于我在this问题中寻找的答案，但这个答案是针对Java的，所以它没有涵盖所有的STL容器，并且它只为少数给定的数据类型定义了大小的O。 有没有人知道各种容器的.size操作的复杂性，或者有人能给我一个指针，告诉我在哪里可以找到这些复杂性。任何帮助都将不胜感激。 另外，如果我
浏览 36提问于2020-04-23得票数 5
回答已采纳
我读了我的书，书中写道，使用链表从队列中插入和删除都有O(1)的复杂度，但我的理解是对于删除，它将是O(1)，但对于插入，它是O(n)，因为它将遍历到结束指针。
浏览 82提问于2019-07-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
