在我的考试中，有一个类似这样的问题，我一直在想，用C编写销毁双链表和单链表的销毁算法有什么不同？
浏览 2提问于2020-05-01得票数 0
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。我认为这可能是，但这只在单</em
浏览 3提问于2011-09-15得票数 1
回答已采纳
1回答
我正在读一本关于算法的书，作者用下面的代码定义了双向链表：这里用函数指针销毁函数有什么用难道我们不能稍后在任何列表上调用销毁()函数吗？为什么在初始化时传递指向它的指针？
浏览 0提问于2013-04-03得票数 3
回答已采纳
2回答
在C语言中，您可以创建自己的结构，并从那里创建一个链表，其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧？会很想知道是怎么回事。 谢谢
浏览 29提问于2019-01-30得票数 3
回答已采纳
例如，优先级队列只是一个只读一次的类型(它在进程中被销毁)。列表的排序函数使用了一个非常慢的方法。(虽然从未正式声明，但我怀疑它使用冒泡排序)。而且根本没有链表的内置方法。最重要的是，简单的成员访问比它应有的速度要慢。
现在我们可以用本地语言创建这些东西了。然而，它变得相当慢(因为解释器很慢)。例如，编写快速排序/堆排序在许多情况下比内置排序慢。为每个节点编写自己
浏览 1提问于2011-03-09得票数 2
回答已采纳
在CLRS的教科书“算法导论”中，有这样一段关于pg的内容。258。
如果列表是双链接的，我们可以在O(1)时间内删除元素。(请注意，链式哈希-DELETE将元素x作为输入，而不是它的键k，因此我们不必先搜索x。如果哈希表支持删除，那么它的链接列表应该是双链接的，以便我们可以快速删除一个项。如果列表仅被单独链接，那么要删除元素x，首先必须在列表中找到x，以便更新x的下一个属性。对于单链表</
浏览 6提问于2011-11-12得票数 29
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)
浏览 0提问于2018-02-15得票数 1
回答已采纳
2回答
我在我买的一本关于算法的书中找到了这一点。 list->destroy(data); } return;为什么这是可行的我学会了用free()释放已分配<
浏览 19提问于2015-12-30得票数 1
2回答
我被要求用双结束链表和循环链表来解决一个问题。
我知道双结束链表在head节点有两个指针，一个指向它的下一个节点，另一个指向最后一个节点。这个想法似乎与循环链表的想法非常相似。这两个人有什么不同吗？
浏览 6提问于2016-05-26得票数 0
回答已采纳
6回答
我正在尝试自己学习数据结构和算法。我用C语言写了我自己的双向链表，现在我想写一些算法在这个链表上执行。交换列表项的首选方式是什么？交换内容还是重新排列指向下一列表项和上一列表项的指针更好？
浏览 1提问于2009-10-24得票数 2
回答已采纳
我有两个愚蠢的问题让我困惑了一段时间。我确实在网上做了一些搜索，阅读了很多c++教程，但是我找不到具体的答案。Question2:如何为节点类编写析构函数？(我在stackOverflow上发现了一些类似的问题，但这些答
浏览 3提问于2014-10-10得票数 11
回答已采纳
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
3回答
如果我使用抽象数据类型的标准定义作为一个黑盒，它提供了一些管理数据集合的功能，那么一个链表就符合这个描述：所以我的问题是，出于学习的目的，您认为链表是ADT还是数据结构？这个问题是在我尝试实现Skiena的Algorithm Design
浏览 2提问于2011-07-01得票数 12
回答已采纳
12回答
像链表这样的数据结构对于真正的编程来说是纯粹的理论上的东西，还是你真的在使用它们？它们是否包含在泛型中，这样您就不需要构建它们(假设您的语言具有泛型)？我不是在争论理解它们是什么的重要性，只是在学术界之外对它们的使用。我从前端web和后端数据库的角度提出了这个问题。我肯定有人在某处造了这些东西。我是从我的上下文中问出来的。
谢谢。编辑:泛型可以让
浏览 0提问于2009-06-22得票数 7
回答已采纳
我在一些博客上读到，新的节点被添加到前面。但是当我检查linkedList的源代码时，它最后会添加node，并且保持list的head地址不变，这应该是理想的行为。first = newNode; l.next = newNode; modCount++;单链表和双链表的节点添加行为有什
浏览 7提问于2015-01-21得票数 0
回答已采纳
*它应该使用与getNext()相同的内部维护指针返回，*通过getNext()或getPrevious()返回紧接在最后返回的项之前的列表中节点的内容*
reset将重置列表，以便getPrevious()和getNext()从头开始，也就是说，它的行为应该像我们从未调用过这些方法一样。在单个链表中。
浏览 1提问于2011-04-04得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
