我通过使用指向链表第一个节点的指针来学习链表。该指针将是列表的头部。我假设如果我想要一个尾部指针，那么我可以对列表中的最后一个节点做同样的事情。现在我已经看到了链表的另一个实现，其中在列表的前面有一个虚拟节点，在列表的末尾有一个虚拟节点。我不明白为什么我们需要这些虚拟
浏览 3提问于2018-06-04得票数 2
3回答
有没有最后一项指向第一项的链表的标准C++实现？因此，当您在最后一个元素上调用next时，将返回到第一个元素。这看起来在游戏中非常有用，但我不知道有什么实现。谢谢。
浏览 0提问于2021-02-18得票数 0
2回答
链表实现中的虚拟节点
、、、
我正在尝试实现一个单链表。 要求是: 1.按数据顺序插入2.从头中移除 我需要在我的实现中有一个虚拟节点吗？另外，虚拟节点应该放在列表的开头还是列表的结尾？我在谷歌上搜索答案，发现在删除列表中的最后一个节点时，虚拟节点很有帮助。但是，我不明白是怎么做到的。有人能解释一下吗？
浏览 12提问于2019-04-06得票数 3
回答已采纳
我看到的用于迭代合并两个排序链接列表的大多数实现如下。
创建一个虚拟节点。将其指向具有较小值的链接列表头。把头移到下一个节点。将虚拟指针移动到其下一个节点。重复一遍。我不明白为什么这个过程的空间复杂度是O(1)而不是O(N)？当我们将虚拟节点指向两个链接列表中的现有节点时，我们实际上创建了一个新的链接列表--
浏览 0提问于2017-03-04得票数 3
回答已采纳
1回答
如何为链表创建迭代器？
、、、
newCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码我想创建一个有3个私有成员的迭代器:cur(当前节点)、itnext(下一个节点)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前节点的前一个节点？
浏览 0提问于2020-04-22得票数 0
1回答
我正在用Java实现一个带有虚节点的单链表版本。，header和last节点指向一个虚拟节点。这是实现链表的有效方法吗？或者，我必须像下面这样修改prepend()方法中的代码吗？newNode.setNext(existingNode); }} 另外，真的有必要使用<em
浏览 18提问于2021-09-18得票数 1
回答已采纳
2回答
我正在阅读破解编码面试和做练习题，我被困在这个问题上： “实现一个算法来删除中间的节点(即，除第一个和最后一个节点以外的任何节点，不一定是确切的中间节点)或单链表，只给出对该节点的访问权限。示例输入:链表中的节点a->b->c->d->e->f结果:不返回任何内容，但新的链
浏览 26提问于2021-06-21得票数 0
1回答
前哨节点就是虚拟节点吗？
、、、
假设在链表中，许多leetcode解决方案建议我们可以创建一个虚拟节点来简化问题( dummy_node = ListNode(0) )。我的DS&A教授还建议我们有一个指向链表头部的前哨节点。我想知道他们说的是同一件事吗？提前感谢！
浏览 6提问于2021-04-14得票数 0
在链表中保留无用数据的头节点有什么性能优势？但是我想不出使用头节点而不是头指针有什么好处。有人能澄清一下1个问题和2个实现，一个是头节点，另一个是头指针，并在性能/复杂性之间进行权衡？
浏览 7提问于2012-03-14得票数 3
回答已采纳
3回答
我知道单链接列表是由节点组成的，每个节点都有指向下一个节点的指针(或指向下一个节点的null )，但是图也有具有数据和指向下一个节点的指针的节点。
那么，数据结构链表和图表之间的本质区别是什么呢？那么基于列表的搜索和基于图形的搜索呢？
浏览 3提问于2015-04-18得票数 6
回答已采纳
7回答
链表中的头节点
、、
我在理解链表数据结构中第一个节点或所谓的头的性质时遇到了问题。链表由节点组成，每个节点包含一些数据和指向列表中另一个节点的链接。但是第一个节点是包含数据和到第二个节点的链接的节点吗？或者它只包含一个到节点的链接(不包含数据)？我认为链表中<
浏览 1提问于2010-12-20得票数 9
3回答
在学习c中的链表时，我遇到了head节点的两个不同的实现。假设下面是所使用的结构：{ struct node *next;然后，第一个实现是头节点只是一个没有实际数据的虚拟节点，而只是到另一个节点(第一个有数据的实际节点第二种实现是头<e
浏览 0提问于2014-01-27得票数 2
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时
浏览 133提问于2021-04-09
1回答
这是关于leetcode的一个问题：“234.回文链表” 我想要颠倒链表，并将颠倒的链表与原始列表进行比较。如果没有区别，则返回True。但奇怪的是，尽管我将head复制到了一个虚拟节点，以记录起始位置。在颠倒列表之后，我不能从虚拟节点迭代，似乎列表中只剩下一个元素了。 为什么/如何更新虚拟节点？这让我很恼火，我想把头撞到墙上。基于我有限的</e
浏览 19提问于2019-04-13得票数 0
通常，计算机内存总是线性的。那么，在逻辑意义上，“非线性”一词是否用于数据结构？如果是这样的话，在逻辑上实现线性计算机内存中的非线性，我们使用指针。是那么回事吗？在这种情况下，如果指针是实现非线性的虚拟实现，那么为什么像链表这样的数据结构被认为是线性的，如果在现实中节点从来没有物理上相邻？
浏览 0提问于2011-11-22得票数 1
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己<e
浏览 11提问于2020-11-18得票数 0
我看过这个问题：int addNodeBottom(int val, node *head){
node *
浏览 1提问于2013-02-14得票数 2
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点<
浏览 15提问于2020-03-20得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
