linked-list 相关问题

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

为什么这个与单个链接列表相关的删除功能不起作用?

你的文字我最近正在通过单链表学习数据结构。当我为列表创建所有功能时,除了删除功能之外,它们都工作正常。旗帜是...的头

回答 1 投票 0

在 C 中的列表中搜索

我正在尝试为uni编写这段代码,当我使用searchByName函数时它可以正常工作,但是后来我使用searchByCity并且输出与第一个函数相同,即使我搜索一个

回答 1 投票 0

如何在 LinkedList 类中实现 Iterator 类

C++ 新手,我在 LinkedList 中实现 Iterator 类时遇到问题。我在 LinkedList 类的私有部分中定义了一个 Iterator 类,如下所示: cs_linked_list.h #ifndef

回答 1 投票 0

无效的堆指针

我正在练习链表代码的实现。所以我写代码: 文件 LinkedList.c #包括 #include“函数.h” int 主函数(无效){ //初始化 结构 N...

回答 1 投票 0

对链表进行排序,将一些元素打包在一起

我有一个链接列表: MyLinkedList::LinkedList 列表; 其中 LinkedList 来自这个库,Event 是这个结构: 类型定义结构 { 时间跨度时间; 整数值; 布尔

回答 1 投票 0

为什么在Python中遍历链表时原始链表头会改变?我是不是做错了什么?

在下面的代码中,我没有改变Head的值,为什么我无法保留Head的值?输入是一个LinkedList:[5, 4, 2, 1] 类解决方案: defpairSum(self, head: 可选[

回答 1 投票 0

我的C语言queue_poll函数有什么错误?

我目前正在尝试实现一个队列轮询函数,该函数轮询队列中的最后一个元素。我实在不明白为什么这个功能不起作用。该函数背后的逻辑应该是

回答 2 投票 0

如何使用模板在cpp中使用LINKEDLIST实现STACK

所以我试图创建一个C++文件来实现堆栈及其所有功能(push、pop、getTop等)。我想使用模板,以便我可以为多种数据类型创建这个 Stack 类。我正在使用...

回答 4 投票 0

在链表末尾插入一个节点

我试图在链表的末尾插入一个节点。它可以以正确的方式编译和运行,但没有打印出任何内容。 ‘Insert(int data)’或‘Print()’有错吗? 她...

回答 2 投票 0

Javascript链表实现和指针

我已经用Javascript以两种方式实现了链表,但是当这样做时,我对真正发生的事情感到非常困惑。 我试图在心理上创造一个关于正在创造的事物的形象,...

回答 1 投票 0

堆栈的存储大小未知

我有一项作业,建议使用数据隐藏,主要是使用一个头文件而不是两个。我一直在遵循我们提供的教科书,但编译器仍然无法...

回答 1 投票 0

反向链表c#

我用C#编写了一个链接列表程序,但我也想反转链接列表中的数字。程序运行并让我将数字添加到列表中,但是一旦我添加了数字,数字就会......

回答 2 投票 0

使用 .remove() 方法从 LinkedList 与元素中删除对象[重复]

LinkedList arr = new LinkedList<>(); arr.add(2); arr.add("Anam"); arr.add(1); System.out.println(arr); arr.删除(2); arr.remove("Anam"); System.out.println(arr); 这是一个

回答 1 投票 0

Java 集合链表 |使用 .remove() 方法删除对象与元素

LinkedList arr = new LinkedList<>(); arr.add(2); arr.add("Anam"); arr.add(1); System.out.println(arr); arr.删除(2); arr.remove("Anam"); 系统...

回答 1 投票 0

如何在不删除 LinkedList 类和 TelevisionInventory 类之间的链接的情况下保留调试此代码

基本上,这是我的 TelevisionInventory 课程 导入java.util.ArrayList; 导入java.util.List; 导入java.util.Queue; 导入java.util.Scanner; 导入java.util.Stack; 公开课

回答 1 投票 0

如何在 Rust 中使用 Arc<Mutex> 从向量构造链表

任务很简单:从向量构造一个链表。链接列表应支持多线程。 我的第一次尝试是迭代向量,设置一个指向链表末尾的指针,

回答 1 投票 0

无法读取字段“next”,因为“this.next”为空,有 10 个线程向链表添加元素

所以我收到了这个错误 java.lang.NullPointerException:无法读取字段“next”,因为“this.next”为空 在 java.base/java.util.LinkedList$ListItr.next(LinkedList.java:897) ...

回答 1 投票 0

在链表中添加两个数字时发出结转

我正在解决leetcode问题,在链表中添加两个数字。 以下是我的代码: /** * 单链表的定义。 * 结构体ListNode { * int 值; * 列表节点 *...

回答 1 投票 0

DSA中的LinkedList有Index的概念吗?

LinkedList 是否有索引可供访问,就像我们如何为数组获取索引一样? 如果是,请让我知道索引在 LinkedList 概念中是如何工作的? 谢谢 我是 LinkedList 的初学者,想要

回答 1 投票 0

反转链表时头递归和尾递归有什么区别?

我正在学习在 C++ 中反转链表的不同递归方法。我已经实现了头递归方法和尾递归方法,但我不确定它们的差异以及哪一个是

回答 1 投票 0

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