为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
6回答
大O符号数组与链表插入：一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
1回答
这可能是一个非常愚蠢的问题，但是，知道搜索列表中的元素(单链接或双链接)的效率很低，为什么不使用向量或动态数组来按顺序存储列表中的元素，从而使访问元素变得更容易？
浏览 7提问于2021-01-08得票数 0
回答已采纳
2回答
当我们有动态数组列表时，为什么我们需要一个链表？
我已经学习了静态列表和链表。我有动态数组列表的知识。但是我找不到这两者的确切区别，有人能帮我回答这个问题吗
浏览 1提问于2016-02-15得票数 4
回答已采纳
1回答
Steven Skienna的经典算法设计手册指出，就creation.Is而言，链表比动态数组更快，这就是堆性能更快的原因吗?有人能从操作系统的角度解释一下吗？
浏览 0提问于2013-08-27得票数 0
我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！
浏览 0提问于2018-10-21得票数 0
4回答
我知道如何使用数组实现链表。例如，我们按如下方式定义一个结构： int data;}
"data“存储信息，"link”将索引存储在下一个节点的数组中。谁能告诉我，与“普通”链表相比，使用数组实现链表的优点和缺点是什么？任何建议都将不胜感激。
浏览 0提问于2012-05-07得票数 8
回答已采纳
1回答
如何在c中创建链表数组？
、、、
我很久没用过C了，所以我对如何用C创建链表数组的语法感到困惑。我有一个名为"Node“的链表结构，我想让我的数组由50个单独的链表组成，链表初始化为NULL。我希望能够做一些事情，比如使用数组在第一个列表中添加和删除信息，使用array1在第二个列表中添加和删除信息，等等。很抱歉，如果这个信息不是很有帮助，让我知道如果你需要更多的细节。
浏览 0提问于2020-10-06得票数 0
1回答
使用链表的二进制堆的复杂性
、、、、
我正在尝试比较使用数组和链表实现二进制堆的方法。我认为数组在任何方面都更好，因为所有的操作都可以比使用链表的操作更快或相等。它也需要更少的内存。但是，对于二进制堆来说，使用链表比使用数组更好，有什么原因吗？
浏览 0提问于2013-02-09得票数 0
回答已采纳
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
浏览 13提问于2012-12-11得票数 6
回答已采纳
1回答
到目前为止，在数据结构中，我已经学习了使用数组的list和使用指针的链表(single、double和circular)。大纲中的下一件事是线性和二进制搜索。我找到了链表和链表的线性搜索的例子。对于二进制搜索，我在使用数组的list中找到了一个示例，但没有用于链表(single，double和single)的示例。
1)我想知道二进制搜索不能适用于任何类型的链表吗？2)在单
浏览 0提问于2016-02-16得票数 1
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。有谁有什么见解吗？
浏览 0提问于2018-11-02得票数 0
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。Integer>();
list.add(num);System.out.print(list);
我想知道，ArrayList和单链表是一回事吗
浏览 0提问于2012-12-13得票数 6
回答已采纳
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
1回答
节点数组是如何工作的？
、、、、
我正试着做这个练习
我的另一个问题的一个回答是让我请我的老师澄清什么是数组链接层次结构。在我问她之后，她说这只是一个节点数组。private class ListNode { private ListNode next; }与常规链表和数组列表相比，这种节点数组数据结构有什么优势？对我来说，这只是ArrayList的另一种形式，因为数组列表是通用的，它们的数组</em
浏览 1提问于2015-01-20得票数 3
有没有人能告诉我，是否允许链表的结构比等价的链表更大(假设链表使用加倍策略来增加其内部数组的大小)。因此，假设一个结构是40字节(我知道16字节和结构，但我在这里使用一些遗留代码，将结构更改为类并不是一个容易的选择)，我的理解是，每次调整列表的内部数组的大小时，都需要为新的数组分配内存(new_array_size因此，对于一个非常大的数组，你最终会得到一个outofmemoryexception异常，因为没有足够大的连续空间来创建这个新的数组
浏览 1提问于2010-05-07得票数 4
回答已采纳
22回答
数组与链表
、、、
为什么有人想要在数组上使用链表呢？
毫无疑问，编写链表比使用数组要多一点的工作，人们可能想知道什么可以证明这些额外的工作是合理的。我认为在链表中插入新元素是微不足道的，但在数组中却是一件很重要的事情。与将数据存储在数组中相比，使用链表存储一组数据是否还有其他优势？
浏览 183提问于2008-10-03得票数 211
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
