在第11章:书的访问类型：Rendez-vous with Ada by Naiditch (1995)中，奈迪奇给出了一个相当完整的例子，说明了如何创建一个包含餐厅信息的链表。我在很大程度上理解了书中的例子的数据结构。我可以理解，用户在链表中输入的任何信息都将只存在于程序的生命周期中。作者没有将任何关于餐厅的信息存储为文本文件。那么，如果用户输入的所有信息在用户退出程序后都没有存储，那么链表示例还有什么用呢？
将用户输入的信息存储在文本文件中，然后将其读取到链表中，以便对它们进行进一步的操作</
浏览 0提问于2014-04-04得票数 0
8回答
系统编程中链表的使用
、、、
尽管有这么多有效的数据结构，但为什么只有链表在系统编程中使用得如此之多？这是因为它允许使用最少的堆/较少的错误代码吗？
向你致敬，Pwn
浏览 0提问于2010-06-01得票数 3
2回答
有人能解释一下抽象数据类型(ADT)和具体数据结构之间的确切区别吗？当我读这本书(Anany Levitin，Design and Analysis of Algorithms)时，它指出ADT是一个数据结构加上对它们的一组操作。然而，让我困惑的是，数组和链表也定义了一些特定的操作(例如添加元素，删除元素)，它们被认为是具体的数据类型。由于这种混乱，我不能自己决定一个新的数据结构(例如堆、树、二进制搜索树)是抽象的还是具体的。
浏览 1提问于2014-05-30得票数 0
对于一个家庭作业问题，我被问到一个问题，给定一个由n个节点和m个边组成的集合，其中图由邻接表表示，为什么insertVertex将占用O(1)，而deleteVertex将占用O(m)。我刚接触图论，所以我不知道我的思维方式是否正确。
浏览 3提问于2011-12-07得票数 4
回答已采纳
看起来，如果我没记错的话，由于Javascript处理对象的方式，实现链表是不切实际或低效的。我需要一个数据结构，在其中我可以轻松地做两个操作(除了索引)，在末尾追加和删除(弹出)给定索引处的对象。
使用Array并为每个删除操作“重新创建”它是最佳解决方案吗？我可不这么认为。
浏览 0提问于2010-08-04得票数 6
回答已采纳
3回答
但是当你问这个问题，这些操作的时间复杂度是多少，你就会意识到它取决于这个容器是如何实现的：
如果您只是在内部维护到头节点的链接，则上述两个操作将在O(n)时间内执行。所以我的问题是，出于学习的目的，您认为链表是ADT还是数据结构？这个问题是在我尝试实现Skiena的Algorithm Design Manual中的Stack ADT时提出的，当时我正在阅读关于它的put(x)和get()方法的性能将如何取决于所选择的数据结构来实现它书中说，在这种情况下，选择数组或链表数据结构</
浏览 2提问于2011-07-01得票数 12
回答已采纳
6回答
是否有任何数据结构或现有数据结构的变体为删除操作提供O(1)或恒定的时间复杂度？
我知道哈希表可以做到这一点。但我正在修改哈希表，我们可以在不遍历所有桶的情况下获得所有键，为了这样做，我将每个键存储在另一个链表中，同时将其添加到哈希表中。这样我就能很快把所有的钥匙都放进去。
浏览 0提问于2012-03-22得票数 3
1回答
你可以使用的数据结构是链表和二进制搜索树(BST)，我必须为我的项目选择最好的支持数据结构。此外，在选择任何数据结构时，您还必须考虑插入、删除和搜索操作，因为公司可以招聘一些新员工，搜索员工的电话号码，以及一些老员工也可以离开公司。讨论您认为哪种数据结构更适合上面讨论的场景。还要讨论一下为什么您更喜欢这种数据结构而不是另一种？
浏览 0提问于2012-06-26得票数 0
回答已采纳
8回答
在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
我们希望在链表中找到一项，对该项执行某些操作，然后将其删除。理想情况下，这应该是O(1)，因为我们已经在链表中找到了客户，但我担心它可能会遍历整个链表。
这样做的正确方法是什么？
浏览 2提问于2020-10-26得票数 0
3回答
我正在尝试解决这个问题：
我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！
浏览 2提问于2010-04-17得票数 1
回答已采纳
2回答
我想从数组中删除n‘to元素，当我使用for循环时，我希望程序按顺序打印所有数字，但n’to元素除外。例如。4 7 6 2 9 5。如果我想删除第二个元素，那么在删除之后，我希望打印4 7 2 9 5，并且我不想将每个元素移动到左边。请解释一下，我是新来的指针编程的。
浏览 1提问于2018-05-25得票数 0
回答已采纳
1回答
我正在为不同数据结构上的操作效率编写一个列表。到目前为止，我得到了以下内容：我不太确定这里的队列是链表，堆栈是链表。有人能对这个问题有什么见解吗？
浏览 0提问于2012-12-17得票数 0
回答已采纳
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。哈希表= 0.120102秒
是指针操作很慢还是探测方法很快？
浏览 0提问于2017-12-01得票数 0
假设我有一个由三个元素{1,2,3}组成的数据结构现在，将最后一个元素放在数据结构的“-Shifting”前面。(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
我正在寻找一个流程图来确定哪些数据结构适合于给定的问题。数据结构的列表有:数组、链表(单/双)、散列(映射等)、树(二进制、N-way)和跳过列表。选择列表的标准(在我看来)是: 1)有界或无界2)随机或顺序访问3)主操作(读、写、插入、删除) 4)性能5)编码简易性
例如，如果我知道项目的确切数量，那么通常我将使用数组。我有兴趣找出其他选择数据结构的流程图。
浏览 0提问于2010-12-09得票数 2
回答已采纳
2回答
Libev使用三种数据结构来存储不同的观察者。链表：，如ev_io、ev_signal、ev_child等。存储ev_io观察者的数据结构似乎有点复杂。它首先是一个以fd为索引的数组，数组中的元素是ev_io watcher的链接列表。如果使用链表作为元素，则更方便地为数组分配空间。是因为这个原因吗？或者仅仅因为ev_io的插入或删除操作更频繁，而ev_prepare看起来更稳定？
或者其他原因？
浏览 5提问于2012-10-22得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
