数组中Insert和delete操作的最坏运行时间是O(n)，因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型操作时，链表是首选的。
浏览 2提问于2018-07-18得票数 6
回答已采纳
我被告知，一般来说，在链表中添加和删除往往更好，因为内存永远不需要移动来容纳新元素。我不确定这是否真的适用于何时添加/删除可以位于列表中的任何位置。如果我是正确的，链表将这样操作；它将在O(n)时间内找到需要添加/删除的节点的位置，然后在O(1)中添加/删除节点，总时间为O(n)。如果我看一下平均情况，链表平均需要n/2次操作，因为节点平均在列表的中间。对于数组，由于类似的原因，删除</
浏览 0提问于2019-06-02得票数 1
2回答
实现“线程安全”链表
、、、
对链表的操作照常进行:查找、插入、删除、修改节点内容。我遇到了一个让链表操作的整个过程保持“线程安全”的ann实现。但我想知道我能不能这样做： link list operation也就是说，我将一个互斥锁与每个链表相关联，并在启动操作时如上所述地使用它
对于视图来说将是
浏览 1提问于2011-06-11得票数 1
回答已采纳
我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！
浏览 0提问于2018-10-21得票数 0
6回答
链表问题
、
删除单个链表的第t (t>1)个节点。在生成的链表中，再次删除第t个节点。重复此操作，直到只剩下t-1个节点。为此，我想出了一个办法:遍历到第t个节点，删除所有的节点到最后，有没有比这更有效的方法呢？有没有人能帮我。谢谢。
浏览 0提问于2010-06-07得票数 0
回答已采纳
1回答
我必须编写一个程序来插入/删除二维数组中的字符串，并且能够尽可能快地执行撤消/重做指令。我在考虑为每个插入/删除指令创建一个二维数组，所以撤消基本上是将旧的二维数组复制回当前的二维数组。例如，我当前的2d数组是：2:世界“我想创建一个新的二维数组，它包含：2:世界“
因此，如果我请求撤销
浏览 2提问于2020-08-26得票数 0
例如，我的讲师说过，在使用链表进行操作时，不要释放任何内存，并删除指针。此外，他说，在对双向链表进行操作时，应该确保边缘情况是正确的。有没有人可以对此进行扩展？我不确定我完全明白他的意思。例如，这是我们正在处理的链表类型： Node *next; T datum;
Node
浏览 0提问于2015-12-05得票数 0
1回答
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。删除索引，通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。使用nlogn初始化和n个索引/删除(它们是logn )，整个运行时是nlogn。
浏览 25提问于2021-07-14得票数 1
对于一个家庭作业问题，我被问到一个问题，给定一个由n个节点和m个边组成的集合，其中图由邻接表表示，为什么insertVertex将占用O(1)，而deleteVertex将占用O(m)。我刚接触图论，所以我不知道我的思维方式是否正确。
浏览 3提问于2011-12-07得票数 4
回答已采纳
1回答
我们将数据存储在一个链表中，并使用向量在GUI一侧显示数据成员的动态列表。我们可以很好地在链表中添加和删除数据，当我们向链表中添加数据时，向量会自动更新(每次成功添加和删除时，我们都会调用此操作)。但是，当我们成功地从链表中删除一个数据成员时，数据会保留在显示向量的Jlist上。我们需要使用向量，不能使用泛型ArrayList。
任何帮助都将不胜感激。
浏览 2提问于2015-05-07得票数 0
我正在寻找一种优化字符串的方法，以便您可以比Θ(n)更快地删除字符串中的连续段，因为我将执行大量删除操作，并且我的代码有时间限制。我尝试使用链表，因为您只需更改节点中的"next“变量即可插入或删除段。
虽然这确实会导致O(1)个删除、插入和删除，但我必须首先在Θ(n)时间内遍历链表，到达我想要插入/删除的节点/索引。有没有一个修改过的版本，这样我就不必在每次插入/删除时都遍历
浏览 0提问于2020-11-21得票数 0
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
1回答
因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出了什么问题？temp = current;
current = temp.
浏览 0提问于2014-06-18得票数 0
2回答
我不知道如何创建一个可以包含两个数据字段的链接表(b)在保持列表排序的同时向列表中插入新节点。(d)查询链表。基本上，查询有两种类型。您还应该在程序中至少有3个节点的示例上尝试上述操作，并提供执行结果的屏幕
浏览 5提问于2011-03-08得票数 1
假设我有一个由三个元素{1,2,3}组成的数据结构现在，将最后一个元素放在数据结构的“-Shifting”前面。(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
在第11章:书的访问类型：Rendez-vous with Ada by Naiditch (1995)中，奈迪奇给出了一个相当完整的例子，说明了如何创建一个包含餐厅信息的链表。我可以理解，用户在链表中输入的任何信息都将只存在于程序的生命周期中。作者没有将任何关于餐厅的信息存储为文本文件。那么，如果用户输入的所有信息在用户退出程序后都没有存储，那么链表示例还有什么用呢？将用户输入的信息存储在文本文件中，然后将其读取到链表中，以便对它们进行进一步的操作，这有意义吗？但是，执行诸如添加或删除
浏览 0提问于2014-04-04得票数 0
8回答
在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
