1回答
到目前为止，在数据结构中，我已经学习了使用数组的list和使用指针的链表(single、double和circular)。大纲中的下一件事是线性和二进制搜索。我找到了链表和链表的线性搜索的例子。对于二进制搜索，我在使用数组的list中找到了一个示例，但没有用于链表(single，double和single)的示例。if (ptr->
浏览 0提问于2016-02-16得票数 1
1回答
我已经完成了用C实现线性链表的操作，
为了测试我的能力，我需要解决一些基于线性链表的问题，你们可以通过建议一些问题/任务来帮助我。我认为向我的社区成员寻求这种帮助是没有错的。
浏览 1提问于2010-08-13得票数 0
回答已采纳
我最近了解了不同的方法来处理哈希表中的冲突，并看到使用链表的单独链接总是比线性探测更有时间效率。为了空间效率，我们为线性探测分配了一个预定义的内存，以后我们可能不会使用它，但为了单独的链接，我们动态地使用内存。
使用链表的单独链接是否比线性探测更有效？如果是这样，那么我们为什么要使用线性探测呢？
浏览 0提问于2014-05-23得票数 31
回答已采纳
我读了很少的书，但仍然不明白为什么它被认为是线性的。由于外观或顺序访问或其他原因而不确定。如果可能，请用一些合乎逻辑的术语来解释。
浏览 5提问于2018-03-10得票数 0
4回答
遍历链表
、
有没有一种线性的方法来找到单链表的中间元素？(线性-意味着你只能遍历列表一次，总迭代次数不能超过列表的长度)编辑:问题指定您不能预先知道列表的长度。编辑2:问题是为Java编写的，但使用了一些没有length()方法的链表定义
浏览 0提问于2014-07-18得票数 0
1回答
我很难理解我应该做些什么，以便在单个/线性链表中打印所有唯一的数据。例如，如果我有以下数据:1 -> 1 -> 2 -> 3下面是我的SLL/LLL节点结构的代码。head) return;}
我是应该对<em
浏览 1提问于2017-01-13得票数 2
6回答
大O符号数组与链表插入：一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
在gnu debugger(Gdb)中有没有一种简单的方法来可视化程序的非线性(非连续)数据结构，如链表或二叉树？要可视化一个结构数组，我们可以简单地使用...如果需要更多的间接性，我们还可以使用但上面只适用于像数组这样的线性数据结构。请让我知道像链表或二叉树这样的非线性(非连续)数据结构是否可以以类似的方式可视化……先谢谢你...
浏览 0提问于2010-10-06得票数 1
1回答
Steven Skienna的经典算法设计手册指出，就creation.Is而言，链表比动态数组更快，这就是堆性能更快的原因吗?有人能从操作系统的角度解释一下吗？
浏览 0提问于2013-08-27得票数 0
它是线性时间还是常数时间?为什么？它是线性的吗，因为第一个元素在底部？或者它是因为链表中的遍历而不变？
困惑和寻求解释。使用Java
浏览 0提问于2020-06-27得票数 0
6回答
场景如下：这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。
浏览 2提问于2010-05-23得票数 1
回答已采纳
在哈希表中处理冲突的一种方法是通过链接。链接将冲突项存储在链接列表中。但是，当用户使用关键字进行搜索时，哈希表如何识别该项目？
浏览 0提问于2014-09-25得票数 0
在学校，我学到链表由元素组成，并且链表的一个缺点是查找大小具有线性复杂性，因为您必须遍历每个元素并进行计数。然而，我注意到在C++11中，std::list.size()具有恒定的复杂性。
浏览 2提问于2017-05-16得票数 1
通常，计算机内存总是线性的。那么，在逻辑意义上，“非线性”一词是否用于数据结构？如果是这样的话，在逻辑上实现线性计算机内存中的非线性，我们使用指针。是那么回事吗？在这种情况下，如果指针是实现非线性的虚拟实现，那么为什么像链表这样的数据结构被认为是线性的，如果在现实中节点从来没有物理上相邻？
浏览 0提问于2011-11-22得票数 1
回答已采纳
2回答
如何在java中删除链表中最大的元素？我知道我可以使用get()或remove()函数来检索/删除元素。但我想让它更有效率。我想使用迭代器。你知道我该怎么做吗？注意，我不想创建我自己的链表。我甚至不想对我的链表进行排序。
我可以对此进行线性搜索吗？如果是这样，我如何跟踪指向最大元素的指针(或迭代器)。任何帮助都将不胜感激。
浏览 0提问于2011-05-08得票数 0
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的
浏览 1提问于2009-03-28得票数 2
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
