linked-list 相关问题

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

在Java中序列化/反序列化自定义链表的正确方法

我正在向我的数据库项目添加序列化,但我在理解如何反序列化我的链接列表时遇到问题。我认为我的序列化是正确的,但我想要有关我的工具的反馈...

回答 1 投票 0

指向空指针的指针如何工作?

在@4386427给出建议后,我将我的问题更改如下。 在尝试合并两个列表时,我使用双指针来存储最终列表,并使用单指针来指向头...

回答 1 投票 0

Javascript(链表的循环 -> 数组问题)

如果您滚动到此页面的底部 https://eloquentjavascript.net/04_data.html,您将在“列表”标题下看到“显示提示”。单击它,然后您将看到提示,其中有...

回答 1 投票 0

问题中的一个heap-use-after-free错误--Design MyLinkList(LeetCode No.707)

下面是我的 LeetCode 的 C 代码。 707《设计链表》: typedef 结构 MyLinkedList{ 整数值; 结构MyLinkedList *下一个; } MyLinkedList, *LinkList; 我的链接列表*

回答 1 投票 0

为什么以下代码中的结构体指针“p”没有使用分配给它的“temp”值进行更新?

#包括 #包括 结构节点{ 整数数据; 结构节点*链接; }; int main(int argc, char *argv[]) { 结构节点*p; p = 空; 追加...

回答 1 投票 0

O(log n) 算法在排序数组中找到最佳插入位置

我正在尝试制定一种算法,找到将目标插入已排序数组的最佳位置。 目标是如果列表中存在该项目,则返回该项目的位置,否则

回答 8 投票 0

C++ 中通过递归实现链表填充

我想学习指针并引用它们。 我将使用以下任务作为示例。 我需要从给定的数字填充下面定义的链表,其中每个数字都是列表的节点。 是...

回答 1 投票 0

C++ 中通过递归实现链表填充

我想学习品特并引用它们。我将使用以下任务作为示例。 我需要从给定的数字填充下面定义的链接列表,其中每个数字都是列表的节点。 结构体ListN...

回答 1 投票 0

为什么LinkedList.getFirst()方法将first设置为最终节点?

我正在查看 LinkedList 类的实现,并注意到 getFirst() 方法具有 Final Node f = first 行。有这个必要吗? 我们能不能只做: 公共 E

回答 1 投票 0

C# 多路链表

有没有一种方法可以让 C# 中的 LinkedList 指向多个子节点,而不仅仅是一个?即有没有办法将其变成多路链表?

回答 2 投票 0

如何访问已释放内存位置的节点内部的数据?

我试图在释放节点后返回节点中的数据。但是当我尝试这样做时,我收到了段错误。 (我的猜测是,当我将 elem 值分配给变量 data 时,它只会

回答 1 投票 0

Shuffle合并两个节点数相同的链表

我有两个函数用于合并两个链表,假设它们具有相同数量的元素 第一个: def shuffle_merge(self, l1,l2): 节点1 = l1.head 节点2 = l2.head ...

回答 1 投票 0

尝试创建一种算法,使用 Java 中的队列数据结构按字母顺序排列字符串列表

我是Java新手,正在寻求一些建议,我正在学习队列数据结构并尝试创建一种算法,将字符串列表按升序排序。对数组进行排序时我...

回答 1 投票 0

为什么我会收到“MyLinkedList.this”无法从静态上下文引用?

导入java.util.LinkedList; 导入java.util.List; 导入 java.util.NoSuchElementException; 公共类 MyLinkedList { 私有ListNode头; 私有 int 大小; //内部类...

回答 1 投票 0

在 PCB 实现过程中,在进入调度程序之前,链表是如何在就绪队列中实现的?

为什么Ready队列中使用链表? 它是如何使用的? 栈和队列是如何发挥作用的呢? 它如何影响调度程序和 PCB 执行? 得到了这段代码引用...

回答 1 投票 0

fgets() 覆盖结构体数据的一部分

所以我在这个编码项目上遇到了一些麻烦,它应该是一个有一群假学生的链表。我可以正确地让第一个学生进入,但是当 fgets() 再次运行时......

回答 1 投票 0

如何使用递归在单链表中插入节点: 1. 指向头节点的指针 2. 插入新节点的索引

下面的功能是我正在尝试处理的功能。我遇到的问题是我不知道如何将指向原始头的指针“保留”到列表中,因为这就是我所拥有的......

回答 5 投票 0

<E>和<Object>区别及用法

有人可以向我解释一下在列表类中使用 E 或 Object 有何区别,以及它们的单一用法和定义。 我必须在 LinkedLists 中使用它们来实现方法。

回答 2 投票 0

单链表

目前正在自学/研究数据结构和算法。我带着这个教程来了。 我认真地听他的讲座。然而,当我将他的代码实现到我的 jupyter

回答 1 投票 0

在链表上实现希尔排序算法

我正在为我的数据结构类做一个项目,我必须在链接列表上实现希尔排序算法。我们之前使用数组列表做到了这一点,当给定 10,000 个随机输入时

回答 1 投票 0

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