1回答
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。如果有比我想出来的更好的方法，我想。 抽象数据类型需要支持:初始化时所有的数据都在开始时已知。查找索引值。删除索引，通过将后面的所有元素向左移动来填充空白。我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。初始化非常简单，nl
浏览 25提问于2021-07-14得票数 1
6回答
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
1回答
双向链表中的删除函数
、、、
我是C语言的新手，正在尝试使用双向链表创建一个电话簿应用程序。但是，我还不能确定如何删除联系人，即名字、姓氏和联系人的号码，并将前一个节点链接到下一个节点。我已经附上了下面的代码。
浏览 7提问于2020-12-22得票数 0
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
2回答
我正在用C语言写一个基于双向链表的代码。我错误地认为通过执行free(head_node)来删除头节点。我可以看到随着运行的进行，计算机变慢了(这显然是由于内存泄漏)。我搜索了stackoverflow和其他站点，我通常会遇到这样的代码来删除链表：while( current != NULL ) {free( current );
curren
浏览 1提问于2011-10-15得票数 1
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。下面是一个双向链表的示例：注意，ddl元素的结构类似于:字符串，指向上一个节点的</em
浏览 1提问于2018-11-10得票数 1
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题
浏览 0提问于2013-03-22得票数 51
回答已采纳
2回答
双向链表
、
您好，我想知道如何将对象从arrayList复制到双向链表中？另外，我的DNode构造函数是： this.element = element; this.prev = prev;也就是说，当我写这样的代码时，我的程序不能工作：
DNode node = new DNode(pointL
浏览 0提问于2010-11-23得票数 1
回答已采纳
3回答
我正试图在我的类中编写一个函数，它接受一个节点，并在双向链表中删除紧跟在它后面的节点。我有单独的函数来删除第一个或最后一个节点，所以这只在中间节点的情况下。我认为它的逻辑是有意义的，我的代码可以编译，但当我尝试测试它时，程序从未停止运行，所以我认为它被困在while循环中。我也不确定我是否正确地调用了函数。在一个名为DLL<em
浏览 32提问于2017-07-27得票数 1
回答已采纳
2回答
为了获得列表中的下一个元素，只需增加迭代器即可。但是，从列表中的任何元素，有没有方法可以直接到达列表的头部？例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗？
浏览 1提问于2012-03-25得票数 1
回答已采纳
我有cpp代码，其中结构对象被放入CLISTS中。我正在将这段代码移植到Objective C中。CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。
如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？
浏览 8提问于2011-05-16得票数 0
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表<e
浏览 9提问于2019-03-26得票数 2
回答已采纳
6回答
java.util.LinkedList不允许您快速删除列表中的给定对象。remove( object )方法执行线性搜索来查找列表中的对象，以便可以将其删除。因为这是一个双向链表，所以只要更新指针(node.prev和node.next)就可以删除。NOTE1:我不想在迭代时移除。NOTE2:为了简单起见:给定一个我知道它在双向链表<em
浏览 4提问于2012-02-07得票数 6
回答已采纳
在函数式编程中，单链表非常流行，因为它很容易重用子列表，而无需分配任何内存或复制值。这意味着您可以在没有任何分配的情况下从一端添加或删除项目。F#列表如下所示。据我所知，System.Collections.Immutable.ImmutableList<T>听起来像是System.Collections.Generic.List<T>的一个不可变的版本，它是数组上的抽象与链表相比，这对随机访问进行了更优化，但
浏览 4提问于2017-11-02得票数 6
3回答
C双循环链表删除
、、、、
我在从循环双向链表中删除时遇到问题。我尝试了这里提到的各种不同的方法，但它们都会导致某种错误。在这里，我收到一个错误消息“在tcache 2中检测到双重释放”{ while(node
浏览 26提问于2020-08-14得票数 0
我有一个存储姓名的双向链表，通过多次运行程序(根据我在终端中编写的参数)，我可以在其中添加/删除姓名、显示姓名等。第一次运行程序时(假设添加一个名称，因为没有要删除或显示的名称)，它创建双向链表，并使用size=0和rear=front=NULL对其进行初始化。我的主要问题是，当我第二次运行程序时，它创建了一个新的双向链表，丢失了指向先
浏览 24提问于2021-02-14得票数 1
回答已采纳
1回答
我有一个函数，它接收两个双向链表，并将它们放入这个双向链表中，并且我在合并时没有问题。我遇到的问题是，作为参数使用的两个链表在结束时需要为空，但我不知道如何做到这一点。
浏览 0提问于2021-10-04得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
