删除链表元素保存数据
是指在链表中删除指定元素，并将删除的元素保存下来。
链表是一种常见的数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。删除链表元素可以通过遍历链表，找到目标元素并删除它。删除元素后，可以将被删除的元素保存在一个新的数据结构中，如数组或另一个链表。
删除链表元素的步骤如下：
- 从链表的头节点开始遍历，直到找到目标元素或到达链表末尾。
- 如果找到目标元素，将其前一个节点的指针指向目标元素的下一个节点，从而跳过目标元素。
- 如果目标元素是链表的头节点，更新链表的头指针。
- 如果目标元素是链表的尾节点，更新链表的尾指针。
- 将被删除的元素保存到一个新的数据结构中。
删除链表元素的优势是可以高效地删除指定元素，并且可以将删除的元素保存下来，以备后续使用。
删除链表元素的应用场景包括但不限于：
- 数据库中删除指定记录。
- 在图形用户界面中删除列表中的项目。
- 在编程中删除不需要的临时变量或对象。
腾讯云相关产品和产品介绍链接地址：
- 云数据库 TencentDB：https://cloud.tencent.com/product/cdb
- 云服务器 CVM：https://cloud.tencent.com/product/cvm
- 云原生应用引擎 TKE：https://cloud.tencent.com/product/tke
- 云存储 COS：https://cloud.tencent.com/product/cos
- 人工智能平台 AI Lab：https://cloud.tencent.com/product/ailab
- 物联网平台 IoT Explorer：https://cloud.tencent.com/product/iothub
- 移动开发平台 MDP：https://cloud.tencent.com/product/mdp
- 区块链服务 BaaS：https://cloud.tencent.com/product/baas
- 云游戏平台 GPM：https://cloud.tencent.com/product/gpm
请注意，以上链接仅供参考，具体产品选择应根据实际需求进行评估。
相关·内容
1回答
我正在为不同数据结构上的操作效率编写一个列表。到目前为止，我得到了以下内容：
我不太确定这里的队列是链表，堆栈是链表。有人能对这个问题有什么见解吗？
浏览 0提问于2012-12-17得票数 0
回答已采纳
5回答
我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。但我在拆卸部分时遇到了麻烦。谢谢!
浏览 0提问于2015-10-29得票数 2
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。
有人能为我简单的头脑解释一下吗？
谢谢。
浏览 0提问于2019-10-19得票数 0
22回答
数组与链表
、、、
为什么有人想要在数组上使用链表呢？
毫无疑问，编写链表比使用数组要多一点的工作，人们可能想知道什么可以证明这些额外的工作是合理的。
我认为在链表中插入新元素是微不足道的，但在数组中却是一件很重要的事情。与将数据存储在数组中相比，使用链表存储一组数据是否还有其他优势？
这个问题不是的重复，因为另一个问题是问一个特定的Java类，而这个问题是关于一般数据结构的。
浏览 183提问于2008-10-03得票数 211
回答已采纳
4回答
数组类型相同，而链表类型不同
、、、、
在一次面试中，当我问最近的研究生数组和链表之间的区别时，第一个答案通常是“在数组中，你有相同的数据类型，而在链表中，你可以有不同的数据类型。”当我让他们解释时，他们会说他们只是在什么地方读到的，或者他们不知道具体是怎么读到的。
我真的无法理解这个想法是从哪里进入他们的大脑的？有没有人能帮我解释一下为什么一个大学毕业生会这么想？或者你认为这真的有区别吗？
浏览 0提问于2010-09-04得票数 3
回答已采纳
2回答
问题--给定一个排序的双链接列表和两个数字C和K，您需要通过C减少数据节点的信息，并插入在其正确位置形成的新节点，以便列表保持排序。
对于这样的问题，我会考虑插入排序，因为插入排序在任何实例中看起来都是，显示了一堆卡片，
部分分类。对于插入排序，掉期的数量相当于倒置的数量。比较数等于交换数+ (N-1)。
因此，在给定的问题(上面)中，如果数据K的节点被C减少，那么排序链表就会被部分排序。插入排序是最适合的。
另一点是，在排序算法的选择中，如果应用于数据数组表示的排序逻辑最适合，那么相同的排序逻辑应该最适合于同一数据的链表表示。
对于这个问题，在选择插入排序时，我的思维过程正
浏览 1提问于2016-12-27得票数 0
回答已采纳
2回答
我有资料来源。它每分钟给出一个数字。我想要计算最后100个数字的平均值。我怎么用C做这件事？
例如，输入是1,2,3,4, ... 150，然后我想得到50 . . . 150的平均值。
一分钟后，数字池更改为1,2,3,4.....150,151，然后我需要得到51. . . 151的平均值，因为概念相同，得到最后100个数字来计算平均值。
我尝试使用一个列表结构，首先得到所有数字的总和，然后从第一个数字减去和到count-100，得到最后100个数字。
下面是我尝试过的代码：
#include <stdio.h>
#include <malloc.h>
#defin
浏览 11提问于2014-01-09得票数 1
回答已采纳
我是新来的爪哇。我正在尝试制作两个链表。都包含指向某个数组元素的指针/引用。因此，如果我在数组中做了任何更改，它应该反映在链表中。对吗？在我的程序中，修改显示在数组中，但列表值是相同的。(我删除了一个元素。它不再在数组中了。但链表仍在显示它)
我正在传递对链表的引用。如果有效，为什么修改不起作用？看起来链表有自己的数据副本。但是，这不是reference的工作方式。
有什么解释吗？建议还可以使用什么来显示内存依赖关系？
浏览 1提问于2015-08-14得票数 0
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
1回答
如果这个问题已经被问过了，很抱歉...
为什么以及什么时候我应该使用链表而不是向量？我就是不喜欢那些指针开销...
据我所知:向量更快，更紧凑，因为没有额外的指针，更容易实现；另外，我认为链表不会利用空间局部性原理，因为节点位于完全随机的内存位置，所以代码变得更慢……因此，当您使用链表时，您正在增加您的缓存未命中，这是您不想做的……
当然，列表的优点是您可以使用动态内存分配来避免溢出...
总而言之，我的问题是:你应该在哪里使用链表而不是向量？你更喜欢哪种数据结构？
浏览 0提问于2014-09-01得票数 2
3回答
数据库索引B树和列表
、、、
有人能解释为什么数据库倾向于使用b-tree索引而不是有序元素的链表吗？
我的想法是:在B+树(大多数数据库使用)上，非叶节点是指向其他节点的指针的集合。每个集合(节点)都是一个有序列表。叶节点是所有数据指针所在的位置，是数据指针群集的链表。
非叶节点只是用来查找您的目标数据指针所在的正确叶节点。既然叶子节点就像一个链表，那么为什么不干脆去掉树元素，只使用链表呢？可以提供元数据，它给出了每个叶节点集群的最小值和最大值，因此应用程序可以只读取元数据并找到数据指针所在的正确叶。
要清楚的是，搜索随机访问的有序列表的最有效算法是二进制搜索，其性能为O(log )，与b-树相同。使用链表而不是树的好处
浏览 3提问于2011-12-06得票数 3
回答已采纳
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
我知道这个标题并没有说出我真正想要的东西，因为它很难用几句话来解释。
我正在寻找的是一个用于Java的链表变体，我可以遍历它，但它在某种程度上有固定的长度。
你看，我想用从遥测插件得到的数据，在Kerbal中跟踪模拟卫星的地面路径。但我只想显示过去大约两个小时的地面路径。现在整个数据将被写入链表，但是随着时间的推移，链表变得越来越长，最终它变得如此之大，以至于迭代这个列表以获得轨道最后两个小时的数据需要更长的时间，然后需要一组新的数据进入。
因此，我正在寻找的链表变量将具有一定的固定长度，如果最早的条目和最新的条目之间的时间超过两个小时的任务时间，它将删除最后一个条目。因此，我只需迭代相对较少
浏览 4提问于2012-04-05得票数 0
回答已采纳
我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！
浏览 0提问于2018-10-21得票数 0
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。
有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
我在读关于java编程中的大O符号的文章。我发现了下表，它显示了不同数据结构的不同大O。
我的问题是：
如果我想删除数组中的一个项，它是O(n^2)吗？(搜索和删除)
如果我想删除堆栈中的项，它是O(n)吗？
哪一个更有效，是单链表还是双链表？
在何种情况下，插入操作是哈希表中的O(1)或O(n)？
如果我想删除二进位搜索树中的一个项，它是O(log(n)*log(n))，而插入是O(log(n))吗？
谢谢。
浏览 8提问于2016-11-21得票数 5
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
我读了我的书，书中写道，使用链表从队列中插入和删除都有O(1)的复杂度，但我的理解是对于删除，它将是O(1)，但对于插入，它是O(n)，因为它将遍历到结束指针。
浏览 82提问于2019-07-02得票数 0
回答已采纳
4回答
维护和排序固定大小的数组(或链表？)的最佳方法是什么？为了使情况更清楚，假设100个数据样本存储在缓冲区中(为了简单起见，假设它们被排序)，那么当下一个样本进入时，最旧的样本被取出，新的样本必须被放入缓冲区中的一个位置，以便它被排序。
存储这些样本、数组或链表的最佳方式是什么？以及如何对最新的样本块列表进行排序？
最初，可以将缓冲器初始化为0
浏览 3提问于2011-07-16得票数 4
1回答
在创建链表时，应该预先定义数据类型。下面是一个用于创建新链表的伪代码：
Type ListNode
Declare Pointer as integer
Declare data as string
EndType
Declare Namelist[1-50] of Listnode
For Index=1 to 49
Namelist[Index].pointer=Index + 1
Endfor
Namelist[50].pointer=0
让我困惑的是newly defined data types和可以存储多个数据元素的多维数组之间的相似性。
newly de
浏览 0提问于2016-12-21得票数 0
1回答
本质上，这个问题所做的是将链表作为参数，如果两个链表中存在相同的内容，则从调用链表中减去它的内容。我必须这样做(所以不能改变参数)。
例如: l1.subtractList( l2 )将从l1中减去l2的内容。
这里的问题是，调用链表有2个相同的数字，并且该数字也在作为参数传递的链表中。我只需要删除它的一个实例。
我已经设法减去了所有的东西，除了那个重复的数字，但我不确定我做错了什么。请记住，这对我来说是一个非常新的主题，所以我可能大错特错了。但我很感谢你能提供的任何帮助。谢谢。
public void subtractList(LinkedList list)
{
Node c
浏览 0提问于2016-10-06得票数 1
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
5回答
为了表达我的问题，让我们假设我有一组指针(相同类型)
{p1, p2, ..., pn}
我希望将它们存储在多个容器中，因为我需要不同的访问策略来访问它们。假设我想将它们存储在两个容器中，链表和哈希表。对于链表，我有顺序，对于哈希表，我有快速访问。现在，问题是，如果我从一个容器中移除一个指针，我需要记住从其他容器中移除。这使得代码很难维护。所以问题是，有没有其他模式或数据结构来管理这样的情况？智能指针在这里会有帮助吗？
浏览 6提问于2013-02-07得票数 1
回答已采纳
2回答
我得到了一个问题陈述，问题陈述是假设你正在为餐馆创建一个应用程序来接受顾客的订单。
您的应用程序需要存储一个订单列表。服务器不断地向这个列表添加订单，厨师从列表中提取订单并做出它们。这是一个订单队列:服务器将订单添加到队列的后面，厨师从队列中取出第一个订单并烹调它。您会使用数组还是链表来实现此队列。
我还了链表。大量的插入正在发生(服务器添加订单)，这是链表所擅长的。您不需要搜索或随机访问(数组擅长的)，因为厨师总是从队列中取出第一个订单。
现在请告诉我我的答案是正确的，我也在想，服务器可能会同时将10个项目放入队列中，但在另一端，厨师决定它将首先选择项目，这将花费更少的时间准备，所以在这种情
浏览 1提问于2017-10-29得票数 0
6回答
如何从链表中删除中间节点
、、、、
我有一个单链表。如果我想从这个链表中删除一个已知元素，我该怎么做？
例如: Node* head；(44) Node* tail；(39)
链表: 44 27 59 13 45 39我们要从链表中删除45。得到: 44 27 59 13 39
我只知道从列表中删除第一个元素(如果元素(需要删除)是列表中的第一个元素)。我得到: head = head-> next；
如何从列表中删除中间节点？
浏览 7提问于2014-02-04得票数 1
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？
如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
6回答
今天我参加了一个开发者职位的面试，被问到了一个我不知道答案的有趣的技术问题。我会在这里问它，看看是否有人能为我的好奇心提供一个解决方案。这是一个由多部分组成的问题：
1)给你一个包含100个元素(整数和指向下一个节点的指针)的单链表，找到一种方法来检测链表中途是否有中断或损坏？您可以对链表执行任何操作。请注意，您必须在列表中执行此操作，因为它正在迭代，这是在您意识到列表有任何问题之前进行的验证。
假设链表中的中断位于第50个元素，则指向下一个节点(第51个元素)的整数甚至指针可能指向不一定是无效地址的垃圾值。
2)请注意，如果链表中存在损坏，如何将数据丢失降至最低？
浏览 0提问于2012-06-01得票数 19
回答已采纳
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：
“循环链表不需要头部或尾部。相反，您只需要对当前节点的引用，这是迭代器返回的nextNode。实现这样一个类。对于非空列表，Iterator.hasNext方法将始终返回true。”
我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
3回答
我正在将一些非常老的C代码移植到c++中，并且我遇到了一个在数组中实现的链表。元素是一个简单的结构：
struct element
{
void *m_ptrData;
short m_nextEntry;
short m_prevEntry;
};
作为一个数组，如果您知道索引，就可以快速访问数据。链表方面允许元素四处移动，并从列表中“删除”。可以根据使用频率在列表中移动元素(对于MRU，向上移动；对于LRU，向下移动)。
我喜欢找到一种比使用其他数组更好的方法来实现这一点。我想使用STL，但我不确定哪个容器是最好的。
有谁有什么想法吗？
浏览 1提问于2010-12-11得票数 6
表示链表至少有两种方法：
1.)使用链表的基于数组的表示形式，其中我们保存类型结构的std::vector
struct {
<whatever-type-you-want> item ;
int nextitem;
}
在这里插入到列表中，就是在向量上执行push_back()，并为next-item赋予适当的值。
2)其中你有一个遍及RAM的结构集合。在这里，使用C++运算符new完成插入。
可以说，第一种方法更有效，因为所有项都在内存中的连续位置，因此可以将链表增长到比第二种方法大得多的大小
在第二种方法中，可能存在巨大链表的内存碎片，因为这可能
浏览 1提问于2012-07-16得票数 5
8回答
我不太明白为什么像所说的那样，在单个链表的末尾删除只需要O(1)时间。
单个链表由多个节点组成。节点包含某种类型的数据，以及对下一个节点的引用。链表中最后一个节点的引用为空。
-------------- -------------- --------------
| data | ref | -> | data | ref | -> ... -> | data | ref |
-------------- -------------- --------------
我可以删除O(1)中的最后一个节点。但是在这种情况下，您没
浏览 2提问于2012-12-27得票数 22
回答已采纳
2回答
如何在java中删除链表中最大的元素？我知道我可以使用get()或remove()函数来检索/删除元素。但我想让它更有效率。我想使用迭代器。你知道我该怎么做吗？注意，我不想创建我自己的链表。我甚至不想对我的链表进行排序。
我可以对此进行线性搜索吗？如果是这样，我如何跟踪指向最大元素的指针(或迭代器)。任何帮助都将不胜感激。
浏览 0提问于2011-05-08得票数 0
1回答
我想在Java中实现Aaron William的多集置换迭代算法。。重要的是，该算法使用一个链表来表示多个集合，包括保持指向各个链表节点的多个指针，跟踪头节点，以及从指针中获取下一个节点。
我知道内置的LinkedList实现没有提供这些特性，我还认识到，滚动自己的链接列表实现对于这项任务来说是微不足道的。然而，让我印象深刻的是，为了遵守列表接口而编写所有样板代码并不那么简单--比如说，我想用Collections.Sort对我的列表进行排序！我还想到，存储我单独列表实现的任何集合的输入都会有某种程度的存储重复。
我的问题是：是否存在，另一种提供这些特性的原生Java数据结构？，当然，我的目标
浏览 13提问于2016-06-19得票数 2
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
1回答
从链表创建索引树(平衡BST)
、、、、
我有一个双向链表，我想从它创建一个索引树，以提高随机访问性能。链表中的节点没有唯一标识，可以是具有下一个和前一个引用的派生节点对象的任何实例。为了提高对节点的随机访问的性能，即对列表的特定索引，我想在这个列表的顶部添加一个索引树。例如，用户可能想要检索列表的第三个节点，然后是第五个节点。我想知道是否已经针对这个问题提出了解决方案。
我脑海中的一个解决方案是使用一种特殊类型的二叉树，其中每个节点都保存一个数字。这个数字将显示在其子引用中保留了多少个节点。例如，如果根节点的编号是5，这意味着列表有5个节点。假设左侧节点的编号为3，右侧节点的编号为2，这意味着前3个节点位于左侧，其余2个节点位于右侧
浏览 0提问于2014-07-30得票数 0
我目前正在尝试研究链表在C++中是如何工作的，我遇到了在链表中删除某个特定值的主题。我知道如何删除特定值的第一个实例，这是没有问题的。但是，我不能考虑如何删除链表中具有某些值的所有实例。我可以看到如何删除列表开头和中间的值的任何实例，但是一旦l->next是nullptr，我就卡住了。如果l->next是一个nullptr，那么我如何将指针从值之前重定向到要删除的值之后的某个位置？
如果这是一个重复的问题，我道歉；如果是这样，我将删除它。
浏览 0提问于2015-10-16得票数 0
2回答
我目前正在学习链表和双链表。在这两个主题中，我都不明白一件事。为什么我们要在移除头部或尾部的同时返回移除的项？例如, // Create your .removeHead() method below:
removeHead() {
const removedHead = this.head;
if (!removedHead) {
return;
}
this.head = removedHead.getNextNode()
if (this.head) {
this.head.setPr
浏览 30提问于2021-08-21得票数 0
回答已采纳
我们要制作一个视频存储程序，但我一直被困在“租用视频”和“返回视频”中，因为我必须在处理过程中使用堆栈。我的主要想法是，每当客户租用时，租用的视频ID都会被推送到客户节点堆栈数据类型中。返回视频也是如此，它将弹出()从客户节点堆栈数据类型返回的视频ID。(我不确定我是否应该使用链表，或者这是否是最好的方法。) struct customerNode
{
int customer_ID;
string name, address;
stack <string> rentedVid;
stack <string> tempRent;
浏览 15提问于2021-07-04得票数 1
2回答
我在一个项目中工作，在那里我需要malloc一些数据。我试图通过改变我使用的主要结构值来降低我的程序的堆峰值。我使用的是链表。我的结构类似于：
struct myS{
int a,b;
float a,b;
struct myS *next;
};
我在想，因为我没有太多的数据，所以我应该把它存储在一个全局数组中，而不是错位结构指针。我该怎么做呢？
浏览 0提问于2012-04-14得票数 1
我有一个用户自定义的链表(无LINQ)。我有项目在其中，但我想删除一些。
我的链表的delete方法：
public void Delete(ListElem elem)
{
ListaElem helper = null;
ListaElem prev = null;
while (helper != elem)
{
prev = helper;
helper = helper.next;
}
prev.next = elem.next;
浏览 2提问于2015-05-15得票数 0
在学校，我学到链表由元素组成，并且链表的一个缺点是查找大小具有线性复杂性，因为您必须遍历每个元素并进行计数。然而，我注意到在C++11中，std::list.size()具有恒定的复杂性。这怎麽可能？
浏览 2提问于2017-05-16得票数 1
2回答
我想从数组中删除一个元素。我有一个整数数组，从1到9。我的算法搜索行，如果行中的数字与数组中的数字匹配，它就会删除数组中的数字。做这件事最有效的算法是什么？我在考虑链表，因为我可以简单地缩短链表，但它稍后可能会变得混乱，而且它可能没有数组那么有效。
浏览 0提问于2014-01-28得票数 0
在CLRS的教科书“算法导论”中，有这样一段关于pg的内容。258。
如果列表是双链接的，我们可以在O(1)时间内删除元素。(请注意，链式哈希-DELETE将元素x作为输入，而不是它的键k，因此我们不必先搜索x。如果哈希表支持删除，那么它的链接列表应该是双链接的，以便我们可以快速删除一个项。如果列表仅被单独链接，那么要删除元素x，首先必须在列表中找到x，以便更新x的下一个属性。对于单链表，删除和搜索都有相同的渐近运行时间)。
令我困惑的是，这个大圆括号，我不明白它的逻辑。有了双链表，还得找到x才能删除它，这和单链表有什么区别？请帮助我理解它！
浏览 6提问于2011-11-12得票数 29
回答已采纳
2回答
我正在编写一个程序来创建一个链表(一个节点)，然后反转它。链表包含数据和下一个链表的地址。
typedef struct node{
int data;
struct node *next;
}node;
首先，我创建了链表。
struct node *Insert_value(int dataInput,node* head)
{
node *new_node=NULL;
new_node = malloc(sizeof(node));
new_node -> next = head;
new_node -> data = data
浏览 8提问于2017-12-23得票数 2
6回答
大O符号数组与链表插入：
根据学术文献，对于数组，它是常数O(1)，对于链表，它是线性O(n)。
一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。
这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
1回答
我正在尝试以排序的顺序将元素存储在文件中。元素将采用以下格式：
1 MessageA
2 MessageB
.
.
54 MessageM
68 MessageN
每个元素都有一个数字(时间戳)和一条消息(大小可变)。
元素必须按时间戳排序。
允许的操作是insert和delete(Pop)。
(文件大小增长不是问题)
并且我们只能从最低的元素中删除(即一个接一个地删除)。
目前，我已经将它实现为一个链表，当元素数量很大时，它在插入时速度非常慢。
什么是最有效的数据结构来存储它？
浏览 2提问于2015-10-02得票数 0
2回答
使用动态数组处理哈希表中的冲突
、、、、
环顾一些哈希表实现，单独的链接似乎是通过链表或树来处理的。不使用动态数组有什么原因吗？我可以想象拥有一个动态数组也会有更好的缓存性能。但是，由于我没有看到任何这样的实现，我可能遗漏了一些东西。
我遗漏了什么？
浏览 0提问于2013-06-20得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
