1回答
我正在尝试分析这段插入到前面给出的链表中的代码，但我认为代码中有一些多余的东西： // new_n->next = p->next;
// p->next = new_n; 我认为没有必要指定p->next = new_n；因为我们已经将new_n移到了p->next所指向的位置?
浏览 16提问于2019-09-23得票数 0
回答已采纳
2回答
如何将一段数据(字符串)插入到链接列表的前面？而不删除或覆盖任何当前数据。我正在上的课： typedef size_t size_type; node* headptr;此外，还包括这个节点类，因此我可以使用它中<
浏览 1提问于2014-09-22得票数 0
回答已采纳
1回答
我的代码有问题。调用linkedlist似乎没有用这些值“更新”，或者它们没有被保存，或者别的什么。我需要帮助，谢谢。10; k++){} cout << "Size of a = " << A.size() << endl;
我得到的输出是1122334455667788991010，这是tmp数据值和p数据值，每次调用这些值转到代码时，它们都是正确的值，当我转到print A
浏览 2提问于2014-03-03得票数 1
1回答
在队列的链接列表实现中，为什么队列中的尾部元素(最后插入)指向null？在堆栈的链接列表实现中，为什么非常第一个元素(插入第一个)指向null？
我提出这个问题的原因是，我正在使用链接列表在java中实现堆栈和队列，如果存在null，则实现
浏览 4提问于2021-08-29得票数 1
回答已采纳
2回答
链表对数组的好处
、、、
我真的不认为链表比数组更好，插入和删除的复杂性是一样的。，在数组中，后方插入为O(1)，而对于链接列表，头插入为O(1)，前面数组中的插入为O(n)，而后面插入则是O(n)。除了链接列表在本质上是动态的这一事实之外，我没有看到链接列表对数组的</em
浏览 8提问于2022-04-14得票数 -1
6回答
如何设计最新使用的缓存？
、、、、
如何设计最新使用的缓存？每次访问一个项目时，请在数据结构中检查它。如果该项已在缓存中，请更新其访问时间。否则，将其插入缓存。缓存大小是固定的，如果已满，则删除最老的项。
如果访问了一个项目，请使用O(l
浏览 1提问于2011-11-29得票数 6
回答已采纳
2回答
我正在练习创建一个链接列表，但是在尝试将一个项目插入到列表的前面时遇到了一个问题。如果将插入函数放在main中，则插入函数中的代码可以正常工作，但单独作为函数运行时则不能正常工作。我在函数中使用一个指针作为参数，所以我不明白为什么我的print语句中的值不更改为100，它应该在使用insert函数的链接
浏览 0提问于2018-04-04得票数 0
回答已采纳
我正在寻找一个类似集合的容器类，它具有以下基本属性：
重用内存/仅当内存超过当前容量时才分配用例是我有一个更大的对象容器。在每个循环期间，我将将这些对象的子集添加到这个新容器中。这个子集可以来自1-5个对象，也可以是整个集合的10% .然后，我在这个新集合中迭代对象。每个循环，对象将被清除，并处理再次启动。
浏览 4提问于2011-11-09得票数 5
回答已采纳
我学习C++已经有一段时间了，最近我刚开始研究链接列表。我可以构造一个模板类列表，它具有通常的函数--从后面/前面插入/删除。现在，我想出了一个练习，要求我编写一个函数来处理列表中任何位置的插入/删除。我的问题是，我认为这个问题含糊不清。该功能需要什么样的信息？例如，对于删除，我可以
浏览 4提问于2016-12-06得票数 0
回答已采纳
4回答
toInsert->pNext;};
// insert_before(a->pPrevNext, b);
它看起来像一个单一链接的列表，但包含指向上一个节点的下一个指针的指针。我的问题很简单:这叫什么？如果没有它的“真名”，搜索有关这个数据结构的信息就会在StackOverflow和整个互联网上变成空的</em
浏览 1提问于2012-08-04得票数 3
回答已采纳
3回答
在一个单一的数据结构中，怎样才是最合适的方法来有效地实现堆栈和队列。元素的数量是无限的。检索和插入都应在固定时间内进行。
浏览 4提问于2015-05-01得票数 2
回答已采纳
如果我有一个HashMap/HashTable，并插入键：c值：14[1] -> NULL[3] -> NULL[5] ->我的问题是:我是在单一链接列表的末尾插入(意为(c/14) -> (z/6) -> NULL)，还是插入到LinkedList的前面。如果我
浏览 1提问于2017-03-13得票数 1
回答已采纳
5回答
所以我一直在搜索论坛，但我对这种语言和链表仍然是非常陌生的，所以我几乎无法破译结果。
基本上，我为我的链表做了一个删除函数。我现在可以创建一个列表，遍历列表，排序列表，搜索列表，并在链表中的任何节点之前插入。我从插入中回收了一些代码，以定位列表中我可以删除的点。我的主要困惑是如何将前面的点<e
浏览 0提问于2013-03-25得票数 2
回答已采纳
1回答
我正在尝试编写我自己的(尽可能接近标准的)单链表实现。然而，我想知道人们期望这样一个列表的时间复杂度是多少？
特别是对于插入，我想知道我应该如何实现它。我在互联网上读过一些地方，有人说插入是O(1)，而另一些人说是O(n) -所有人都同意双向链表是O(1)。然而，我认为O(1)也适用于单链表？只要您知道前面的节点，您只需让前面的节点指向新的新节点，新节点将指向前面的节点最初指向的地
浏览 1提问于2012-12-09得票数 1
回答已采纳
1回答
我目前正在尝试创建一个双链接列表，该列表按字母顺序对插入的char值进行排序，但是由于用于比较数据值的循环，它没有正确地更新以前的节点。这是我当前的插入代码：{它工作正常
它没有打印正确的前一个值。在过去的
浏览 0提问于2016-04-30得票数 0
回答已采纳
1回答
我知道，在懒惰的函数语言中，链接列表具有生成器的语义，并且在优化编译器中，当它们实际上没有被用于存储时，它们的开销可以完全消除。
但在热切的函数式语言中，它们的使用似乎并不少，而优化它们似乎更困难。有一个很好的性能原因是，像Scheme这样的语言在平面数组上使用它们作为它们的主要序列表示吗？我知道使用单链接<e
浏览 0提问于2017-12-25得票数 3
回答已采纳
6回答
我认为当添加元素时，链接列表应该比数组列表更快？我刚刚测试了添加、排序和搜索元素所需的时间(arraylist vs linkedlist vs hashset)。我只是将java.util类用于arraylist和linkedlist...using，这两个方法都是每个类都可用的add(object)方法。arraylist在对列表的线性搜索中填充list...and时执行了链接列表。
是这样吗？我在</e
浏览 11提问于2011-03-17得票数 11
回答已采纳
1回答
我正在尝试使用单独的链接创建一个HashTable类。front.next == null) { } else { }我的列表最终只有一个节点也许是因为当我在前面插入值时发生了一些事情： front = new ListNode(v, front);但当我更改此方法并尝试在<
浏览 15提问于2020-03-10得票数 0
2回答
传统上，当我们想要在随机的locations.This上执行插入/删除时，建议使用链接列表而不是数组，因为在使用链接列表(单链接列表)时，我们只需要更改相邻节点的next和previous指针。而在数组中，我们必须插入许多元素来为新元素腾出空间(在插入的情况下)。
然而，与数组(随机访问)相比，在链表
浏览 9提问于2017-10-10得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
