linked-list 相关问题

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

通过拆分合并多个区间

有两个数组:regular_events 和special_events。每个都包含多个数组,表示为 [start_time, end_time] // 只有一个活动,从 5:00 开始到 10:00 常规事件 = ...

回答 1 投票 0

C 链表中的分段错误

我用C编写了一段关于交换链表中相邻节点的代码,但由于分段错误,该代码无法在VSCode中运行。我不知道是什么原因造成的,代码给出了 c...

回答 1 投票 0

为什么这种删除双向链表中重复元素的方法不起作用?

我尝试使用此逻辑删除双向链表中的重复元素 我将创建一个临时指针,它将在 for 循环下遍历直到链表的末尾,直到达到 NULL....

回答 1 投票 0

测量Java中单链表的大小/长度?

我需要帮助制作 int size(); Java 中单向链表的方法。 这是我到目前为止所拥有的,但它没有返回列表的正确大小。 公共 int 大小() { 整数大小=0; ...

回答 5 投票 0

如何解决单链表中的“删除重复项”问题? [已关闭]

这里,我写了一段用C++实现单向链表的代码。 然后我创建了一个函数来从列表中删除重复项(如果有)。 我的程序运行完美,但是当我调用删除时

回答 2 投票 0

为此任务分配内存的最快方法

我正在开发 C++/OpenGL 3D 网格建模软件。基本上是一个极其原始的搅拌机。 一个 Mesh 包含一个顶点缓存(下面的 EditCache 类),其顶点数据是...

回答 1 投票 0

使用辅助列表对链接列表进行快速排序

我需要对链表进行快速排序,问题是我不知道如何连接列表的小边、枢轴和大边。 分区功能有效,我可以划分...

回答 1 投票 0

将 char* 分配给 void* 字段

我需要编写一个程序来读取文件行并将它们保存在链接队列中。我正在使用一个在每个节点中使用 void* 数据字段的库。 当我尝试打印存储的所有行时,程序

回答 1 投票 0

如何在Java中实现具有多个列表的地图

我有N个FIFO队列来支持高效的尾部插入和头部删除。同时我想支持对队列中数据的高效查找,在 Ja 中实现此目的的最佳方法是什么......

回答 1 投票 0

我如何解决C++中单链表中的“删除重复项”问题?

这里,我写了一段用C++实现单向链表的代码。 然后我创建了一个函数来从列表中删除重复项(如果有)。 我的程序运行完美,但是当我调用删除时

回答 1 投票 0

在一定条件下将节点从一个链表移动到另一个链表

我有一个问题被困了几天,我需要一些帮助。 我有一个名为 splitList 的函数。该函数只需从原始列表中删除节点并将其移动到新列表...

回答 1 投票 0

尝试在结构列表中打印元素的结构向量

#包括 #包括 #包括 #包括 常量 int n = 20; 定义结构体和列表 typedef 结构体极{ 整数年; 查尔县...

回答 1 投票 0

找到一种方法来阻止空指针取消引用

我一直在试图弄清楚我在 C 中的双向链表冒泡排序中取消引用空指针的位置。在专门添加 while(p2->next!=NULL) 时,我抛出异常:读取访问

回答 2 投票 0

为什么我不能将语句放入类作用域?

结构节点 { 整数值; 结构节点 *link; (*链接).val = 12; // 错误 }; int main() { 结构节点 *link; (*链接).val = 15; // 好的 返回0; } 为什么我在...时出现错误

回答 1 投票 0

为什么我在自引用结构中遇到错误?

结构节点 { 整数值; 结构节点 *link; (*链接).val=12; }; int main() { 结构节点 *link; (*链接).val=15; 返回0; } 为什么我在尝试访问时出现错误...

回答 1 投票 0

为什么我的链表分区代码返回一个带有循环的列表?

我正在解决 LeetCode 第 86 题。分区列表: 给定链表的头和值 x,对其进行分区,使得所有小于 x 的节点都位于大于或等于 x 的节点之前。 你应该

回答 1 投票 0

为什么返回一个带循环的列表?

给定链表的头和值 x,对其进行分区,使得所有小于 x 的节点都位于大于或等于 x 的节点之前。 输入:head = [1,4,3,2,5,2], x = 3 输出:[1,2,2,4,3,5] 前...

回答 1 投票 0

我尝试创建一个程序来找到中间节点,但它不起作用,问题是什么?

这就是代码。每当我尝试更改 for 循环中的值时,它总是显示 3 作为中间节点。我似乎遗漏了一些东西,但我看不到错误。 #包括 #

回答 1 投票 0

每次我们在链表中创建一个新节点时,是否都会在堆栈中创建一个新指针?

我今天刚开始学习链表,我无法理解以下概念: 类节点{ 民众: 整数数据; 下一个节点*; 节点(int d){ 数据=d; 下一个=空; ...

回答 1 投票 0

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

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

回答 1 投票 0

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