linked-list 相关问题

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

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

为什么 this.tail 会改变我的 Linkedlist 类中 this.head 的属性?

考虑一个模仿 Linkedlist 数据结构的 LinkedList 类,如下所示: 类链表 { 构造函数(值){ 这个.头= { 值: 值, 下一个:空 }; 这个.tai...

回答 2 投票 0

基于堆栈的链表:可变借用的范围

使用 std::{fmt::Display, ops::Deref}; #[导出(调试、克隆、复制)] 结构 StackNode<'a, T> { 数据:&'a T, 下一个:选项<&'a StackNode<'a, T>>, } 实现<'a, T>

回答 1 投票 0

链表:为什么通过将新节点添加到 head->next 来扩展单节点列表,而不是 head=head->next 然后添加到 head

一个简单的链表代码: #包括 结构节点{ 整数数据; 下一个节点*; }; int main() { 节点*头,*头1; 头=新节点; 头1=头; //我们将使用 head1 来打印...

回答 4 投票 0

这两个代码有什么区别,为什么它们给出不同的输出?

问题陈述:给定一个链表的头和一个值x,对其进行分区,使得所有小于x的节点都位于大于或等于x的节点之前。 你应该保留原来的亲戚

回答 1 投票 0

一行反转LinkedList

我刚刚在 LeetCode 上使用 Go 中的一行找到了反向链表的解决方案。它确实有效,但我不明白如何。 就在那里: func reverseList(head *ListNode) (prev *ListNode) { 为了...

回答 1 投票 0

Python 多变量赋值顺序重要吗?

我正在研究leetcode问题206并提出: 类解决方案(对象): def反向列表(自身,头): ”“” :类型头:ListNode :rtype: ListNod...

回答 1 投票 0

数组或链表[关闭]

如果我们给出一个现实生活中的问题陈述,如何决定在该问题中是否应该使用链表或数组。 我认为这与记忆有关,因为当给出有限值时,我们可以使用...

回答 1 投票 0

10000000000%10 在 Java 中返回 8

Q ) 要反转两个链表,将它们相加并返回总和的反转链表` https://leetcode.com/problems/add-two-numbers/ 类解决方案 { 公共长反向(long num) { ...

回答 1 投票 0

返回 char* 以在 C 中打印

所以我试图在从函数返回后打印出 char* 数组,但我不断收到段错误。 字符* 返回(节点*n){ 节点* p = 列表->头; 整数计数=0; 整数大小 = ...

回答 1 投票 0

C# 是否存储 LinkedList 中最后一个元素的地址?

假设我们在 C# 中有一个链表,比如说 LinkedList LList = new LinkedList({1, 2, 3, 4, 5, 6}); 链表作为数据结构的一个关键特征是我们没有

回答 1 投票 0

如何用一个函数编写这个递归函数

我的代码如下,我试图用递归函数反转链表并递归打印它。我只想编写一个递归函数来遍历链表,而不是使用

回答 1 投票 0

列表列表C

我想制作由列表组成的列表,内部列表由项目组成。 数据类型的联合: typedef union s_datatype { int t_int; 字符* t_char; 双 t_double; 布尔t_布尔; } t_dat...

回答 1 投票 0

在 C 中创建字符串链表

所以我想在c中做一个十六进制到二进制的转换函数,我的实现计划是将十六进制中的字符更改为一串二进制数字 把那串字符放在...

回答 1 投票 0

删除了链表元素

我有这段代码,可以删除给定值的链表元素。我试图弄清楚为什么需要初始化 ListNode p 并将其设置为等于 dummy 并使用 p 节点来 tr...

回答 1 投票 0

从文件中读取数据并插入到链表C++

对于这个程序,我必须从txt文件中读取名称列表,并为每个名称创建一个新节点,然后将该节点插入到链接列表中,并在读入新名称时保持其排序。我是哈...

回答 1 投票 0

从文本文件中读取多条记录到链接列表数组中

Micheal_Main/Walter_Savitch Data_Structures_and_Other_Objects_Using_C++ Prentice_Hall 0132129485 2010 QA76.73.C153N868 27/2/2020 27/3/2020 Nell_Dale/Daniel_Joyce/Chip_Weems 对象-

回答 0 投票 0

在尝试合并两个链表时,为什么我会出现分段错误(核心转储)?

所以我试图合并两个链表,但出现分段错误 两个链表分别是(1)->(2)->(3)和(1)->(3)->(4)。即使我进行 malloc,输出也保持不变...

回答 3 投票 0

如何决定数据结构的属性与封装或实现数据结构作为数据容器的类?

我正在尝试了解 LinkedList 的内部结构, 所以基本上是一个 LinkedList,内部使用一个 Node 类,它具有 属性/变量:上一个节点和下一个节点。 公共类节点{ ...

回答 0 投票 0

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