linked-list 相关问题

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

如何在不使用额外空间的情况下有效地反转Java中链表中的k组节点?

我正在解决一个问题,我需要反转 k 组中的单链表中的节点。该解决方案需要就位,这意味着我不能使用除了几个变量之外的额外空间。我试过了

回答 1 投票 0

在c中保存/加载链表

我使用opencv和链表制作gif制作器 现在的结构是 // 框架结构 typedef 结构体框架 { 字符*名称; 无符号整型持续时间; 字符*路径; } 框架; // 链接(节点)...

回答 1 投票 0

从`LinkedList`中删除元素

各位,我的代码必须从列表中删除某个元素。它必须删除列表中出现的所有内容。例如,如果我想删除“3”并且输入是: 1 2 3 4 3 5 然后出来...

回答 5 投票 0

使用LinkedList或ArrayList进行迭代

如果我要向列表中添加未知数量的元素,并且该列表只会被迭代,那么在特定实例中 LinkedList 会比 ArrayList 更好吗(使用 Java,...

回答 4 投票 0

删除双向链表中选定的元素

我编写了一段代码,通过将节点的数据与给定的数据进行比较来删除节点。如果相等,则删除该节点。我的问题是我的代码将删除列表中除最后一个节点之外的每个节点......

回答 1 投票 0

为什么我在 Javascript 中收到错误“Output Limit Exceeded”?

我试图用javascript语言解决leetcode上的LinkedList问题,但在86个测试用例中,有74个用例通过,但在75处我收到错误输出限制超出。 问题: 鉴于...

回答 1 投票 0

将节点移动到链表函数的末尾问题

我是一名 C 编程学生,目前只是学习基础知识。我需要编写一个函数,在输入中给出一个链表,将包含 5 和 3 的倍数的节点放在

回答 1 投票 0

哈希表函数的平均复杂度

目标 目标是使用一个链式哈希表,其哈希函数 h 满足简单统一哈希假设,来存储一些数字(相同的数字,如果插入多次,...

回答 1 投票 0

递归地将元素添加到链表的末尾

我正在尝试将一个元素添加到链接列表的末尾。我传入指针作为第一个参数(按值传递),但 head 最初设置为 null。我想这就是我头脑的原因......

回答 1 投票 0

为什么子类变量在调用超类方法时没有改变c++

类LinkedList:公共IDataList { 民众 : 节点*头; 节点*最后一个节点; int_size = 0; 公共:链接列表(){ 这->头= nullptr; 这->

回答 1 投票 0

链表实现的队列,时间复杂度为O(n)

如标题所说,我想通过链表来实现队列。但是当我想实现 enqueue 或 dequeue 时,我必须遍历链表才能获取最后一个元素,但时间复杂......

回答 1 投票 0

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

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

回答 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

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