为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
所以我有下面的单链表类： class ListNode:
def __init__(self, x):
self.val = x
self.next = None 现在我从一个数组-10，-3,0,5,9创建一个链表 input = [-10,-3,0,5,9]
head = ListNode(input[0])
for idx, x in enumerate(input[1:]):
if idx == 0:
head.next = ListNode(x)
temp = head.next
else:
浏览 10提问于2019-09-09得票数 1
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。
有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
1回答
我想了解一下java中2D链表的实现。我们都知道链表中有头指针和尾指针，但是当我绑定到编码2D链表时，我应该如何编码呢？该列表可以包含许多行和列，这些行和列无限扩展它们的数据集。因此，对于头部或尾部引用的相同逻辑可能不起作用。有什么想法吗？
浏览 73提问于2021-04-08得票数 0
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
1回答
在这两种实现中，容器都存储了一个原始的node_type数组，该数组本质上是一个存储类型T的简单链表。
// From SGI
template <class _Val>
struct _Hashtable_node
{
_Hashtable_node* _M_next;
_Val _M_val;
};
出于教育的原因，我正在实现我自己的版本，我想知道为什么他们不使用std::list<>容器来存储桶？为什么要编写std::list<>中已经存在的代码呢？
我遇到的一个原因可能是std::list<>是双重链接的，所以有浪费的空间。但是
浏览 0提问于2012-01-07得票数 2
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
2回答
Haskell支持列表递归的一些基本操作，如head、tail、init和last。我想知道，在内部，Haskell是如何表示其列表数据的？如果它是一个单链表，那么随着链表的增长，init和last操作可能会变得代价高昂。如果它是一个双向链表，那么所有四个操作都可以很容易地进行O(1)，尽管要以一些内存为代价。无论哪种方式，知道这一点对我来说都很重要，这样我就可以编写适当的代码。(尽管函数式编程的精神似乎是“问它做了什么，而不是它是如何做的”)。
浏览 41提问于2013-02-25得票数 19
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？
我想对随机数进行排序。
(我知道在单链表/双链表中插入/删除元素有很大的不同)
但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
2回答
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表？
如果按时间复杂度计算，它们在插入、更新和删除时都有相同的时间复杂度。
是不是因为DLL中的两个指针用来方便节点向后或向前移动?？
浏览 0提问于2020-02-17得票数 0
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？
我考虑过Floyd的循环检测算法，但它只适用于具有循环的单链表，对吗？
在下面的示例中，要查找的节点(循环的开始)是C2。
是否可以通过下列要求来完成？
O(1)空间无访问标志
编辑:对不起，伙计们，我没有意识到这个问题是多么的琐碎，直到读到你们的评论，谢谢你们的耐心！
浏览 3提问于2021-02-08得票数 0
回答已采纳
我在谷歌上搜索了很多，但没有一个展示了如何创建具有单链表的二叉树。有没有可能创建一个?！我记得我在某处读到过可以使用单链表创建二叉树。
浏览 3提问于2013-03-11得票数 1
回答已采纳
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
1回答
在我正在为一个期末项目工作的程序中，我必须实现对有序和无序链表的搜索功能。在赋值中，明确了对每种类型都有一个搜索函数的期望。
我在以前的类中使用过链表，我理解有序和无序之间的区别，但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来，两者都应该遍历列表，直到找到键值，然后返回它。这些应该有什么不同呢？
浏览 4提问于2016-04-28得票数 0
4回答
好的，假设我们有一个带有头指针的字符链表。如何创建一个循环将字符串输入到链表中？我的问题是当我想到head和head->next和head->next->next时。。。使用递归函数来设置每个节点的字符似乎是很自然的。
浏览 0提问于2009-12-11得票数 1
回答已采纳
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。
我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针，我只是不知道它怎么会是O(1)意义上的一个常量操作。
浏览 2提问于2013-10-08得票数 17
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字/条目的节点的指针。当在高速缓存中查询条目时，将使用哈希表来指向其在链表中的节点，然后将该节点从其在链表中的当前位置移除，并将其放置在链表的末尾，使其成为最近使用的条目。对于逐出，我们只是从链表的头中删除条目，因为它们是最近最少使用的条目。查找和逐出操作都需要持续的时间。
我可以考虑在Haskell中使用两个Tr
浏览 9提问于2019-03-26得票数 2
回答已采纳
本中的讲师解释说，哈希映射实现通常包含一个链表，用于在发生冲突的情况下链式值。我的问题是:为什么不使用像AVL树这样的东西(插入、删除和查找需要O(log ))，而不是链表(最坏情况下查找O( n) )？
我知道哈希函数应该设计成很少会发生冲突。但是为什么不实现AVL树来优化这些罕见的情况呢？
浏览 12提问于2017-02-24得票数 1
回答已采纳
4回答
在单链表中，我们知道最后一个节点的下一个指向null，所以我们可以通过遍历找到它。
如果单链表的最后一个节点指向某个中间节点，那么我们如何找到最后一个节点呢？
浏览 3提问于2013-06-29得票数 1
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：
“循环链表不需要头部或尾部。相反，您只需要对当前节点的引用，这是迭代器返回的nextNode。实现这样一个类。对于非空列表，Iterator.hasNext方法将始终返回true。”
我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
我的Swift项目有一个有效的链表数据结构，但我不知道在哪里创建对象，以便可以对其进行操作。对象需要在整个应用程序中持久化，并且可以从不同的视图控制器访问。 谁给我指个方向好吗？还在寻求帮助。 如果我能创建对象，我就能通过点击和滑动来连接数据。
浏览 10提问于2019-06-04得票数 0
这是我的问题，我有两个活动：
活动A->活动B。
在活动"B“中，我创建了一个”Imageinformation.class类型的LlinkedList“，其中Imageinformation.class具有以下值: ID、名称、路径、大小、类型。
所以当我从"B“返回到"A”时，我知道你可以发回这个链表，但是从活动"A“，我可以转到"A”-> "C“，从”C“->”D“，从”D“->”E“，然后返回到活动”A“。
有一种方法可以通过所有这些活动来保存这个链表吗？或者我需要将数据存储在SQLite中？
浏览 1提问于2013-06-05得票数 0
回答已采纳
我读过，搜索一个元素的时间复杂度是o(N)，它位于双端单链表的末尾。
但是，由于在前面搜索元素的时间复杂度是o(1)，我认为这也应该适用于结束元素。有什么想法吗？谢谢
浏览 1提问于2019-02-08得票数 0
回答已采纳
1回答
嘿，我正在尝试创建一个包含2个结构的单链表程序。
有一个保存员工信息的结构，如下所示
typedef struct{
int ID; //Employee ID, randomly generated 4 digit integer
char *firstName[25]; //Employee's first name
char *lastName[35]; //Employess's last name
char status; //AM/PM status, if valueof char:1=AM Employee,0=PM Employ
浏览 0提问于2015-04-13得票数 1
我正在试图弄清楚如何编写一个方法来修改链表中的最后一个节点，并在传递链表中的第一个指针时将其从null更改为第一个节点。
我试着这样做，结果出现了一个错误：
public void blah()
{
Node p = first;
while (p != null)
{
p = p.link;
}
p.x = p.first;
}
浏览 3提问于2011-12-19得票数 1
回答已采纳
我想知道current->link->data数据和current->data是否提供了相同的结果。
还有另一个概念，current和current->link在单链表中到底有什么区别？
浏览 2提问于2016-06-27得票数 0
回答已采纳
2回答
我只是在学习C中的指针，并实现了一个有3个元素的单链表。这是正确的方法吗？即使不是，我写的代码是否代表一个链表？
#include <stdio.h>
struct node
{
int a;
struct node *link;
};
int main()
{
struct node first;
struct node second;
struct node third;
first.a=1;
first.link=&second;
first.link->a=2;
first.link-
浏览 1提问于2014-07-16得票数 0
我正在尝试创建一个清除LinkedList中所有节点的方法；我想出了以下方法
我已经尝试遍历链表，并使用while循环到达链表中的最后一个有效节点。然后我尝试将top赋值给next.getLink()，它将为空。这是正确的吗？
public void clear() {
TileNode next = top;
while (next != null) {
next = next.getLink();
}
top = next.getLink();
}
我的导师说有一种更简单的方法，所以我想知道是什么方法？我们可以直接赋值top = null吗？
浏览 3提问于2019-07-26得票数 0
在函数式编程中，单链表非常流行，因为它很容易重用子列表，而无需分配任何内存或复制值。这意味着您可以在没有任何分配的情况下从一端添加或删除项目。F#列表如下所示。
据我所知，System.Collections.Immutable.ImmutableList<T>听起来像是System.Collections.Generic.List<T>的一个不可变的版本，它是数组上的抽象。与链表相比，这对随机访问进行了更优化，但在添加或删除项时需要复制整个列表。
System.Collections.Generic.LinkedList<T>是一个可变的双向链表，这意味着
浏览 4提问于2017-11-02得票数 6
我知道在Java中，HashMap是实现像RubyHash这样的函数的最常用的方法。Java HashMap正在使用名为“分离链表链接”的数据结构：
在哪里可以找到Ruby哈希的实现？Ruby Hash所使用的数据结构和算法是什么？
浏览 3提问于2014-02-05得票数 1
2回答
这是一份家庭作业
“开发用于保存单链接列表的结构。创建具有循环的列表。创建确保列表是循环的算法(保存列表元素的结构必须由您实现)”
这可能听起来令人困惑，而且我正在翻译的事实也无济于事。据我所知，我需要创建一个自定义的单链表，它将在到达末尾后返回到第一项。
我真的很感激任何关于如何做到这一点的想法。
浏览 0提问于2011-03-22得票数 1
回答已采纳
2回答
在尝试理解链表时，我遇到过这种或类似的构建链表的方法：
typedef struct node{
int data;
node *next;
}node;
node* init(int a[], int n){
node *head, *p;
for(int i=0; i<n; ++i){
node *nd = new node();
nd->data = a[i];
if(i==0){
head = p = nd;
continue;
浏览 0提问于2015-02-19得票数 3
我是编程新手，所以请原谅我的含糊其辞。我正在尝试编写一个门票预订系统作为学校项目的一部分，其中礼堂中的座位是作为链表的一部分的单独节点。每个座位必须指向它周围的其他座位。例如，中间座位将有4个指针，边缘座位将有2个或3个指针，这取决于它在哪里(角落座位或第一排或最后一排的座位)。根据我所阅读和了解到的内容，链表是线性的，并且只能指向列表中的下一个节点。链表中的节点是否有指向多个节点的指针？
浏览 94提问于2020-03-26得票数 0
2回答
这就是我将元素添加到链表头部的方法
//typedef void* VoidPtr
//typedef node* NodePtr
struct Node
{
NodePtr next
VoidPtr data
};
void LinkedList::Addelement(VoidPtr horoscope)
{
if(head == NULL)
{
head = new Node;
head->data = horoscope;
head->next = NULL;
}
NodePt
浏览 1提问于2013-02-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
