linked-list 相关问题

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

LinkedList Java:迭代器卡在第一个节点

该程序不会迭代添加的整个城镇列表。卡在链表的索引 1 处,该索引按升序排列。 我尝试过通过调用来移动链接列表的光标...

回答 1 投票 0

Java 链表

该程序不会迭代添加的整个城镇列表。卡在链表的索引 1 处,该索引按升序排列。 我尝试过通过调用来移动链接列表的光标...

回答 1 投票 0

列表节点中是否可以有链表?

不允许使用 Java 链表 API。 列表节点内是否可以有一个链表?如果是,如何将数据插入到列表节点中的链表中? 列表节点类(我试图广告...

回答 1 投票 0

通过函数访问另一个类中的私有struct LinkedList;

美好的一天! 我目前正在尝试创建一个数据库,需要我创建两个 ADT。其中一人拥有私人 本例中创建的结构体链表 问题是我似乎无法访问或在...

回答 1 投票 0

如何释放在 C 中动态分配的返回字符串值?

这是我在 StackOverFlow 上的第一篇文章,我正在用 C 语言编写链表代码,突然发现一个我无法解决的情况(位于 dupstring 函数中)。这是我的心...

回答 1 投票 0

从链表中删除具有特定值的节点的代码无法删除所有节点

我正在做这个任务: 将元素(1-50 范围内的数字)作为用户的输入,并使用这些元素创建一个链接列表。然后删除所有值大于25的节点...

回答 3 投票 0

LeetCode 问题已从排序列表中删除重复项

我尝试了通过 head 的方法,将其与我制作的新 ListNode 的 curr 进行比较。如果它尚不存在,请添加它。然而,它看起来对于复制品来说不能正常工作......

回答 1 投票 0

为什么删除链表中的元素需要花费O(1)

正如教科书所示,链表适用于频繁插入或删除的情况,因为这些操作的成本为 O(1)。然而,链表的节点不包含任何

回答 1 投票 0

删除LinkedList节点的正确方法是什么?

我已经在C中创建了一个链表。现在我想从任何位置删除节点,例如第一个节点或最后一个节点或任何第n个节点。我写了一段运行良好的代码。但问题是有人...

回答 1 投票 0

为什么Floyd的寻环算法,乌龟和兔子都需要从同一个位置开始?

我明白了,如果有一个循环,为什么兔子以2的速度移动,乌龟以1的速度移动,乌龟和兔子会相遇。因为如果循环长度为 k,则 (2-1)*t (到...之间的距离

回答 1 投票 0

使用哪个参数我可以调用add()函数并正常工作?

我正在学习工程学,正在学习数据结构和算法课程,这是我的作业,但我找不到解决方案。我应该调用 add() 函数的哪个参数? (抱歉我的不好

回答 1 投票 0

使用python3中的heapq模块合并k个排序列表

问题:- 合并 k 个排序列表。 我想使用最小堆来解决这个问题,它可以通过Python中的heapq模块来实现。 以下是该函数的示例代码... heapq.heappush(

回答 4 投票 0

以反向螺旋方式打印链表

给定一个链表,任务是以螺旋方式打印一个单链表。从第一个节点开始,然后是最后一个节点,然后是第二个节点,然后是倒数第二个节点,继续...

回答 1 投票 0

如何实现通用接口?

在类头中,我被要求实现一个名为 AddOnce 的接口。提供了接口,但是 IDE 似乎存在与通用 E 相关的任何问题。我该如何修复...

回答 1 投票 0

从数组列表创建链表

我的老师希望我们从头开始创建一个链表类,其中一部分是编写一个构造函数,该构造函数采用通用数组列表并将其转换为链表,而我在...

回答 1 投票 0

模板类型的链接列表,下一个指针是不同的专业化

我希望有一个带有单个类型参数的类模板,并且在类内部保存一个指向链表中下一个类的指针,但允许该类可能是不同的......

回答 1 投票 0

在 C# 中,为什么我们有一个链表类和节点类?

我在学习 C 后正在学习 C#。 在 C 语言中,我们有一个节点类,我们存储头节点并导航到任何地方。 但在 C# 中,除了节点类之外,我们还有一个链表类。 为什么我们需要链表类...

回答 1 投票 0

双向遍历多态派生类型的链表

考虑以下在 Fortran 中实现简单神经网络的方法:抽象多态类型层 类型,抽象 :: 层 真实的、可分配的 :: A(:,:) 类(l...

回答 1 投票 0

链表中的Python ListNode对象更新无法按预期工作

假设我们正在尝试在Python中实现一个链表,每个ListNode定义如下: 类列表节点: def __init__(self, val=0, next=None): self.val = val 自我.n...

回答 1 投票 0

如何在Rust中实现有序单链表?

我有一个功能齐全的单链表。我唯一想做的额外事情就是添加一个值来排序,这样当你push()一个项目时,它会爬行列表并将节点插入到正确的sp中...

回答 1 投票 0

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