linked-list 相关问题

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

为什么这个函数不返回True而是循环?

我正在尝试解决这个链表问题: https://leetcode.com/problems/palindrome-linked-list/ 我的代码适用于具有均匀数量节点的列表。当我尝试用 If 统计数据更改它时...

回答 1 投票 0

在php中实现链表

如何在PHP中实现链表? PHP 中有内置的实现吗? 我需要做很多插入和删除操作,同时我需要保持顺序。 我想要...

回答 8 投票 0

双向链表中删除重复项的解决方案不起作用

我已经编写了删除双向链接循环列表中重复元素的函数。但是,当删除后遍历列表时,我没有得到所需的输出。 我用过 typedef...

回答 1 投票 0

从链表中删除链表头部节点时出现悬空节点

我的问题是关于当 head.value === valueToDelete 时,根据传递到删除节点函数的值删除作为头的节点的操作。我们将简单地宣布他...

回答 1 投票 0

删除后对象不指向NULL

我有一个 Node 类。成员是一个整数 id 和一个指向下一个节点的指针。我按如下方式实现了构造函数和析构函数。 #包括 类节点{ 民众: 整数 ID...

回答 1 投票 0

Python 中反转链表的错误

我一直在尝试编写一个可以反转链表的代码,我想我已经有了反转链表的概念,但我无法将其放入代码中。 理想的结果应该是 4 3 ...

回答 1 投票 0

在usestate中使用链表来方便状态管理,这被认为是好的行为或坏的行为

我在react useState中写了一个链表,每次我想改变一个状态,我只需调用'setState(state.next())',或者'dispatch({type:"NEXT"})',就是这被认为是良好的行为,...

回答 1 投票 0

检查链表是否是回文

公共布尔回文LinkedList() { //查找尺寸 节点温度=头; 整数大小=0; while(温度!= null){ 尺寸++; 临时=临时.下一个; } //查找while循环迭代 ...

回答 2 投票 0

检查链表是否是回文

公共布尔回文LinkedList() { //查找尺寸 节点温度=头; 整数大小=0; while(温度!= null){ 尺寸++; 临时=临时.下一个; } //查找while循环迭代 ...

回答 1 投票 0

不同情况下单链表的时间复杂度

单链表有n个节点,给出第i个节点的地址,分析以下情况。 1.在第(i-1)个节点和第i个节点之间添加一个新节点,假设第i个n的地址...

回答 1 投票 0

链接列表在第二次迭代期间打印符号而不是单词

我是 C 语言的初学者,所以我知道我的代码可能看起来很糟糕。我想做的就是创建一个链表,其中包含一个包含字符数组和频率整数的结构。它读取的行来自...

回答 1 投票 0

我正在询问如何在Python中正确地遵循链表

班级村: def __init__(self, 所有者=无): self.owner = 所有者 self.next = 无 先锋班: def __init__(自我,位置): 自我位置=无 def main(): k, n = 地图(int, inp...

回答 1 投票 0

为什么添加 & 会导致 Rust 移动?

编译如下: #[导出(调试)] 枚举列表{ 缺点(Rc>,Rc), 零, } 使用 std::ops::Deref ; 使用 crate::List::{Cons, Nil}; 使用 std::cell::RefCell; 你...

回答 1 投票 0

C语言编程如何实现优先级队列?

我需要在C编程中使用单链表实现优先级队列。 我对优先级队列没有明确的概念。我用谷歌搜索但没有完全理解我发现的内容。我的理解...

回答 5 投票 0

是什么使得三端队列的 Java 链表实现速度缓慢?

我正在解决Kattis问题Teque,并且必须实现一个teque(三端队列),只有四个操作:推到前面,推到后面,推到中间(中位数)和读取索引处的项目。重点...

回答 3 投票 0

java.util.LinkedList()如何是MutableList的实例?

下面的代码如何编译没有错误? var linkedList: MutableList = java.util.LinkedList() 当 java.util.LinkedList 类契约显然没有实现 Kotlin

回答 1 投票 0

C++链表删除

我有一个单链表,它有一个指向其下一个节点和数据的指针(这是一个指向对象的指针)。我的问题是,当我删除链表的节点时,仅使用删除会...

回答 1 投票 0

如何迭代对象的指针列表?

我有一个 typedef 声明: typedef 列表 事件列表; 它单独存在于我的头文件中(不是类的一部分) 我有一个函数 nd_to_el(),我想在其中迭代它

回答 1 投票 0

Enum.chunk(arr, 3) 和 Enum.chunk_every(arr, 3) 之间的不同行为

我有一个平面数字数组的数据结构 [145、46、200、3、178、206、73、228、165、65、6、141、73、90、181、100] 我需要创建一个数组数组,每个子数组最多包含 3 个项目。所以我

回答 4 投票 0

LinkedList 添加两个数字:LeetCode

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

回答 4 投票 0

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