linked-list 相关问题

链表是一种数据结构,其中元素包含对下一个(以及可选的前一个)元素的引用。链接列表提供O(1)插入和删除具有已知内存位置的任何元素,O(1)列表并置,以及前(和可选后)位置的O(1)访问以及O(1)下一个元素访问。随机访问和随机索引插入/移除具有O(n)复杂性并且通常是未实现的。

C++ 中的链表,没有指向 Node 类的指针

如上面标题所示,我尝试在 C++ 中编写一个链表,而不使用指向 Node 类的指针,而是直接使用属于节点类的对象。这是一个遇见...

回答 1 投票 0

LinkedList leetCode |弗洛伊德的循环查找算法或兔龟算法代码不起作用:(

我正在平静地尝试编码来解决文本问题 /** * 单链表的定义。 * 类列表节点 { * int 值; * 列表节点下一个; * ListNode(int x) { * 值 = x; * ...

回答 1 投票 0

如何在链表中实现向下指针,但仅在每行的第一个节点上?

**我正在为一个项目编写代码,我正在从文本文件中逐行读取字符串,并尝试将每个字符放入节点中。第一个变量是“头”节点,我只是......

回答 1 投票 0

为什么我的链表只输出第一个节点值

#包括 类链表 { 民众: std::string 模式 = std::string(70, 'o'); 整数索引 = 0; LinkedList* 下一个 = NULL; LinkedList* 上一个 = NULL; 无效换行(...

回答 2 投票 0

“基于两个堆栈的队列”有什么意义?

我见过使用2个堆栈(入站和出站)实现的队列(在书籍和计算机科学课程中)。在这种数据结构中,当我们从队列中弹出数据(出队)时,我们首先压入

回答 2 投票 0

添加两个数字:LeetCode

给你两个非空链表,代表两个非负整数。这些数字以相反的顺序存储,并且每个节点都包含一个数字。将两个数字相加并重新...

回答 1 投票 0

反转 linkedList - 错误 - 在 ListNode 中找到循环

我正在尝试反转单链表。这是我的代码。 defverseList(self, head: 可选[ListNode]) -> 可选[ListNode]: 如果头是无: 返回无 elif head.下一个是...

回答 1 投票 0

分段错误 - 链表

我正在学习如何在 C 中构建链表。我的程序可以编译,但由于某种原因我无法弄清楚,我遇到了分段错误。我已经尝试找出问题一段时间了,...

回答 5 投票 0

带有向量输入的内部构造函数中的方法错误

我正在尝试实现一个 SparsePolynomial 类型,它将术语存储为链接列表中的项目(来自 DataStructures.jl),并使用指向链接列表中的项目的字典。这个结构体接受...

回答 1 投票 0

更新循环单链表中的尾部

我正在编写一个方法,在循环链表中的给定位置插入一个值: def insertCSLL(self,value,location): #在Singly LL中插入节点 如果 self.head 为 None: ...

回答 1 投票 0

在python3中,对分配给另一个节点的空链表节点执行操作会导致原始节点发生变化吗?

正如这里提到的,如果我有两个变量 x 和 y x = 0 y = x y+=1 打印(x)#打印0 这里代码将打印 0,因为将 x 分配给 y 然后更改 y 不会更改 x。 然而,在

回答 1 投票 0

删除循环链表最后一个节点的代码检查

我正在尝试编写代码来删除循环链表中的最后一个元素,我不知道我是否做错了什么。 我已经尝试了许多类似代码的参考,但我的代码如图所示将无法运行。请...

回答 1 投票 0

Python 中的循环单向 LL

def insertCSLL(self,value,location): #在Singly LL中插入节点 如果 self.head 为 None: return "Head 引用为 None" 别的: 新节点 = 节点(

回答 1 投票 0

无法理解链表的代码行

我试图理解链接列表并得到一个包含两个列表的代码示例。代码示例很基本,但只有几个部分难以理解。它合并两个列表并进行排序。这是代码

回答 1 投票 0

存储不同数据类型的有效方法

这更多的是一个关于如何最有效地解决这个问题的概念性问题,我正在利用以我最近在课堂上学到的形式创建的链接列表。我将粘贴节点类 I

回答 1 投票 0

java中链表删除节点

导入java.util.*; 导入 java.util.LinkedList; 公开课练习1 { 公共静态无效deleteNode(LinkedList列表,int i){ 列表.remove(); { 如果(列表....

回答 1 投票 0

添加/删除链表中的第一个元素

我正在尝试插入/删除链表中的第一个元素,但在插入时它不会添加它,在删除时它会启动无限链,我无法识别问题。 我...

回答 1 投票 0

两个链表的交集问题

我使用的方法是: -> 为每个列表选取两个虚拟节点。将每个都指向列表的头部。 -> 迭代它们。如果有人变成空,将他们指向对方的头......

回答 1 投票 0

如何逆序迭代LinkedList元素?

我是Java集合的新手,我的疑问是为什么我不能向后遍历链表中的元素。下面我将解释我做了什么,请澄清我的疑问。 我已经创建了界面

回答 3 投票 0

在 NASM 中使用标签

使用 NASM。我希望能够内嵌标签地址。 ; _加: DB 1,“+” do_PLUS: POP EDX 添加EDX,ESP 移动电子数据交换 ; _冒号: do_PLUS <---------- ** ERROR *...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.