1回答
在我正在为一个期末项目工作的程序中，我必须实现对有序和无序链表的搜索功能。在赋值中，明确了对每种类型都有一个搜索函数的期望。
我在以前的类中使用过链表，我理解有序和无序之间的区别，但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来，两者都应该遍历列表，直到找到键值，然后返回它。这些应该有什么不同呢？
浏览 4提问于2016-04-28得票数 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
回答已采纳
// my print in normal order
public void printList()
{
ListElem curr = head;
while(curr != null)
{
System.out.print(curr.getData() + "->");
curr = curr.getNext();
}
}
// my attempt to print in reverse order
public void
浏览 11提问于2019-11-19得票数 0
1回答
对单个链表进行二进制搜索
、、、、
如何在单个链表上执行二进制搜索？如果有任何特定的方法，它也可以做到这一点。EP不能预先告知列表中有多少个元素，我必须搜索并输入q> prox和p之间的单元格。
浏览 0提问于2015-11-26得票数 1
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
我需要在fortran 2003/2008中为我的分子动力学代码实现一个链表数据结构。我使用的是最新的fortran编译器(英特尔)。
如何以最好的方式实现链表?如果可能的话，我更喜欢用Fortran实现无锁无等待的实现。
谢谢。
浏览 2提问于2011-12-28得票数 6
回答已采纳
因为在任何线索中都没有合理的内部解释。请告诉我确切的理由。
对于插入顺序，用单链表来维护就足够了，但为什么不呢？
在这种情况下，双链接列表如何提高性能？
所有方法都是从hashmap xpt 4方法继承的，那么hashmap的迭代器不维护顺序，而linkedhashmap则维护顺序？
浏览 8提问于2015-01-13得票数 15
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
如果使用数组实现，我可以看到使用两个堆栈的优势，因为使用数组实现堆栈比使用队列更容易。但是如果使用链表，有什么好处呢？将堆栈弹出到队列的行为增加了链表和数组实现的开销。
浏览 0提问于2010-01-12得票数 17
回答已采纳
3回答
我的一位高级管理人员问我，有没有可能在不使用循环的情况下反转单链表？如果是，是如何实现的？他的微笑似乎告诉我这是可能的，但我什么也想不起来。早些时候有人想过这个问题吗？
浏览 0提问于2017-01-23得票数 2
所以我有下面的单链表类： 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
我想实现：
public Object getPrevious(); and reset() method.
*它应该使用与getNext()相同的内部维护指针返回，*通过getNext()或getPrevious()返回紧接在最后返回的项之前的列表中节点的内容*
reset将重置列表，以便getPrevious()和getNext()从头开始，也就是说，它的行为应该像我们从未调用过这些方法一样。
在单个链表中。我已经实现了：
public int length();
public Object first();
public Object last();
public boolean loo
浏览 1提问于2011-04-04得票数 0
1回答
我想了解一下java中2D链表的实现。我们都知道链表中有头指针和尾指针，但是当我绑定到编码2D链表时，我应该如何编码呢？该列表可以包含许多行和列，这些行和列无限扩展它们的数据集。因此，对于头部或尾部引用的相同逻辑可能不起作用。有什么想法吗？
浏览 73提问于2021-04-08得票数 0
2回答
我一直在脑海中传递一些想法，关于如何在维护KISS的同时，使用IO类型的架构来实际包含大量连接。通过web上的示例，似乎大多数都使用了CONTAINING_RECORD的双/单链表。而且，作为IO服务器的新手(虽然每天都在改进)，我也将链表容器用于IO架构。
我的问题是，为什么我不能只构建一个大型数组并使用CONTAINING_RECORD，而不是使用单/双链表进行连接呢？我可以使用STL向量吗？这样行得通吗？此外，还有哪些其他类型的容器最适合与大型IO服务器配合使用。
我正在为我的游戏服务器重写服务器架构(经过多次修改)，这一次我想朝着正确的方向前进，因为我不想在不久的将来再次重写它。
感谢
浏览 3提问于2012-09-11得票数 1
回答已采纳
4回答
如果我创建了一个链表，其中插入顺序是5,4,3。我使用head引用，因此链表被存储为3->4->5->null。
当我想颠倒链表==的原始插入顺序时，它将是
5->4->3->null。现在，如果这就是我的新列表的样子，那么我的头引用应该引用哪个节点，这样我添加到列表中的新元素仍然有O(1)的插入时间？
浏览 0提问于2011-05-21得票数 0
我有一个排序的链表，而我正在尝试创建一个函数来删除用户传递给nameToSearch的任何内容。但是我一直得到一个错误。下面是我到目前为止所得到的
void deleteProduct(NodePtr head, char* nameToSearch)
{
NodePtr nodeUnderEdit = findNodeByName(head, nameToSearch);
if (nodeUnderEdit == NULL)
{
cout<<"\n ERROR: Product not fo
浏览 2提问于2013-04-18得票数 0
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
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
回答已采纳
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
6回答
我从维基百科获得了链表( )的代码。
但它以相反的顺序打印结果(5 4 3 2 1 )。如何让这个从头打印(1 2 3 4 5)。
浏览 3提问于2010-07-28得票数 1
回答已采纳
2回答
Haskell支持列表递归的一些基本操作，如head、tail、init和last。我想知道，在内部，Haskell是如何表示其列表数据的？如果它是一个单链表，那么随着链表的增长，init和last操作可能会变得代价高昂。如果它是一个双向链表，那么所有四个操作都可以很容易地进行O(1)，尽管要以一些内存为代价。无论哪种方式，知道这一点对我来说都很重要，这样我就可以编写适当的代码。(尽管函数式编程的精神似乎是“问它做了什么，而不是它是如何做的”)。
浏览 41提问于2013-02-25得票数 19
回答已采纳
我读了我的书，书中写道，使用链表从队列中插入和删除都有O(1)的复杂度，但我的理解是对于删除，它将是O(1)，但对于插入，它是O(n)，因为它将遍历到结束指针。
浏览 82提问于2019-07-02得票数 0
回答已采纳
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
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？
我考虑过Floyd的循环检测算法，但它只适用于具有循环的单链表，对吗？
在下面的示例中，要查找的节点(循环的开始)是C2。
是否可以通过下列要求来完成？
O(1)空间无访问标志
编辑:对不起，伙计们，我没有意识到这个问题是多么的琐碎，直到读到你们的评论，谢谢你们的耐心！
浏览 3提问于2021-02-08得票数 0
回答已采纳
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
我在谷歌上搜索了很多，但没有一个展示了如何创建具有单链表的二叉树。有没有可能创建一个?！我记得我在某处读到过可以使用单链表创建二叉树。
浏览 3提问于2013-03-11得票数 1
回答已采纳
我刚接触链表，并且一直在尝试解决一些示例问题，以增加我对它们的理解。下面是我的代码，来自一个单链表问题，我们需要删除列表中与输入值相等的所有节点，然后返回新的头部：
public class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
class So
浏览 1提问于2021-07-09得票数 0
4回答
好的，假设我们有一个带有头指针的字符链表。如何创建一个循环将字符串输入到链表中？我的问题是当我想到head和head->next和head->next->next时。。。使用递归函数来设置每个节点的字符似乎是很自然的。
浏览 0提问于2009-12-11得票数 1
回答已采纳
2回答
我正在向一个非程序员解释基本的数据结构。我解释了数组或列表是一个集合。例如，数组是数字、名称或事物的集合:一个铅笔盒，里面有许多铅笔。
在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。
我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？
浏览 12提问于2016-09-08得票数 0
回答已采纳
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。
我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针，我只是不知道它怎么会是O(1)意义上的一个常量操作。
浏览 2提问于2013-10-08得票数 17
回答已采纳
6回答
大O符号数组与链表插入：
根据学术文献，对于数组，它是常数O(1)，对于链表，它是线性O(n)。
一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。
这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在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
回答已采纳
3回答
为什么要颠倒链接列表？
、、、、
为什么要反转链接列表？
我一直在听很多软件工程师谈论倒转链接列表。倒转链表有什么用？这样做比往回走有什么好处呢？
为什么在技术interviews?What中使用它们，除了技术采访之外，还有什么用途？
浏览 3提问于2020-09-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
