我在C中实现循环链表，其中核心部分是add2list()函数，它根据int data字段按升序添加节点。关于何时在函数中添加节点，我有5种不同的场景，这让我觉得有点太多了。我在google中看到的大多数实现都有2到3种情况。然而，这些实现中的大多数也使用多个函数来添加节点(单独的</e
浏览 11提问于2017-01-28得票数 0
回答已采纳
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
3回答
有没有最后一项指向第一项的链表的标准C++实现？因此，当您在最后一个元素上调用next时，将返回到第一个元素。这看起来在游戏中非常有用，但我不知道有什么实现。谢谢。
浏览 0提问于2021-02-18得票数 0
3回答
从破解编码面试开始，有一项练习是这样的：循环链表的定义:一个(损坏的)链表，其中一个节点的下一个指针指向一个较早的节点，以便在链表中形成一个循环。算法的答案基本上是使用一个缓慢和快速的运行程
浏览 0提问于2018-08-23得票数 3
回答已采纳
我有一个函数可以在一个向量中存储许多小对象(~16字节)，但它事先不知道将存储多少对象(例如，想象一个存储标记的递归下降解析器)。std::vector<SmallObject> getObjects();
这是相当慢的，因为所有的重新分配和复制(显然，C++甚至必须调用复制构造函数 (参见“对象重定位”)。肯定有更好的方法来做这样的事情，我做的所有构造向量的事情就是追加东西。例如，我可以有</e
浏览 0提问于2018-03-24得票数 0
4回答
我一直在寻找c#中双向链表的标准实现(这样我就有了一个可以向后迭代的链表)，但是找不到。我觉得这么简单的东西肯定有一个我缺少的实现。
如果它确实存在，那么它是为哪个版本的c#/.net而存在的？通常情况下，反向迭代似乎不是c#想要做的事情。是我的思想停留在c++/stl模式上太多</
浏览 5提问于2010-01-26得票数 6
回答已采纳
2回答
有没有方法检测Python中循环列表的第一个元素？在Java和C++中，您只需建立一个指向第一个元素的指针。
问题一:给定一个循环链表，实现一个在循环开始时返回节点的算法。
浏览 3提问于2014-10-25得票数 0
回答已采纳
假设我使用的是单线程应用程序，那么java.util.LinkedList可以有一个循环吗？我在中看到Entry是一个私有的内部类，所以没有办法篡改它。只是想知道，在链接中找到一个循环是一个非常受欢迎的面试问题。没有人会问如何设计一个列表来避免一开始就有循环。还是我误解了什么？
浏览 2提问于2012-07-29得票数 3
回答已采纳
2回答
哈希表删除复杂性
、、、、
在哈希表中删除的复杂度是多少？它可以根据它的实现方式而有所不同。如果它被实现为一个连续的数组，那么我们是否在删除时压缩该数组(这使得它不是O(1))？如果它是基于双向链表的，O(1)删除是可能的，但在这种情况下，我们如何将哈希键映射到链表节点？如果它是基于树的，那么它可以理解为O(logN)。但在C++
浏览 1提问于2016-02-23得票数 0
当一个值被散列为相同的值时，它将被添加到由散列值引用的链表中。为什么哈希表的实现使用数组上的链表作为存储桶？
是否因为数组在初始化时具有预定的大小，所以当向存储桶中添加太多元素时需要调整大小？
浏览 1提问于2012-11-28得票数 8
1回答
链表的数组表示
、、、
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到，链表可以用数组表示。有人能用数组展示链表的简单实现吗？谢谢!
浏览 0提问于2010-11-26得票数 5
我正在实现一个算法，它将在集合的末尾添加字符串，并在开头删除字符串。在极少数情况下，我会执行随机访问删除，以在结束时推送它。我主要是一个C++开发人员，我不确定在我的java关键循环中使用什么是好的。当然它会工作，但我已经在性能问题上苦苦挣扎了。
链表？向量？有什么建议吗？
浏览 0提问于2012-08-31得票数 2
回答已采纳
1回答
最近，我参加了一个Java软件开发人员的面试，据我说，面试官问了我一些愚蠢的问题。其中一个问题是，如果你有链表，如何查找链表中是否有循环。现在我的问题不是如何检查周期，而是我需要一个真正的例子，这个问题什么时候会产生，什么时候我需要检查开发java web应用程序的列表?！
浏览 0提问于2014-10-30得票数 0
有时，必须实现一系列if/ one检查。在过去，goto是这方面的凉鞋乐器。由于goto是许多代码样式指南中的禁忌，我有时使用循环作为替代，例如：{ { break; //...是否有一个好的C++模式(例如使用模板、继承等)在没有太多开销的情况下实现这一点？
浏览 9提问于2015-10-26得票数 5
回答已采纳
12回答
像链表这样的数据结构对于真正的编程来说是纯粹的理论上的东西，还是你真的在使用它们？它们是否包含在泛型中，这样您就不需要构建它们(假设您的语言具有泛型)？我不是在争论理解它们是什么的重要性，只是在学术界之外对它们的使用。我从前端web和后端数据库的角度提出了这个问题。我肯定有人在某处造了这些东西。我是从我的上下文中问出来的。
谢谢
浏览 0提问于2009-06-22得票数 7
回答已采纳
我目前正在处理一个项目，该项目要求我遍历值列表，并在列表中已有的每个值之间添加一个新值。这将在每次迭代中发生，因此列表将呈指数级增长。我决定将列表实现为链表将是一个很好的想法。现在，JS没有默认的链表数据结构，我创建一个也没有问题。
但我的问题是，是否值得从头开始创建一个简单的链表，或者只创建一个数组并使用splice()插入每个元素是否更好？实际上，由于开销的原因，它的<
浏览 1提问于2014-03-09得票数 9
4回答
我在一个C++程序中使用了一个vector，我希望在循环遍历它时找到vector中的下一个元素，这类似于它如何使用链表创建下一个节点。我计划使用这个循环来检查vector中的当前元素和下一个元素，看看它们是否相同。
浏览 1提问于2016-04-06得票数 1
据我们所知，在链表中检测循环时，首先使用慢指针和快指针，首先用头节点初始化两个节点的速度和速度。现在我的问题是
“是否有可能在不使用快速和慢指针的情况下检测单链表中</em
浏览 5提问于2016-10-29得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
