linked-list 相关问题

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

Java:删除链表中的所有元素

在Java中,如何在不使用已有的clear()方法的情况下删除链表中的所有元素?这项练习的灵感来自于电话采访中收到的一个问题。 说我可以做到这一点...

回答 5 投票 0

在C++中以相反的顺序打印我的链接列表

所以我对 C++ 相当陌生,今天我决定坐下来了解链表是如何工作的。到目前为止,我玩得很开心,但在尝试打印链接时遇到了问题......

回答 7 投票 0

如何制作一个充满随机数的链表并显示它们?

我正在学习如何使用链表。我需要制作一个链表,其中填充 25-75 个随机整数 0-100,然后显示它们。由于某种原因,当我运行程序时,没有输出显示在...

回答 1 投票 0

如何在STL算法中将模板类型注册为有效的value_type

我正在尝试编写一个模仿STL列表的自定义容器。我提供了一个 List 类(未显示)、一些基本功能和一个自定义双向迭代器。尝试符合 STL 标准...

回答 1 投票 0

运行时错误 - “引用绑定到‘ListNode *’类型的空指针 (stl_vector.h)”

ListNode* mergeKLists(向量&列表) { ListNode* newNode = 列表[0]; ListNode* 小 = NULL; ListNode* 大 = NULL; for(int i = 1; i < lists.s...

回答 1 投票 0

链表删除节点bug

不敢相信我会问这个。 我写了一个简单的链表,似乎有一个奇怪的错误我找不到。请帮我。 我在前面加 1,然后加 2。然后我删除一个值为 2 的节点,这...

回答 1 投票 0

C 函数查找一个数字在链表中出现了多少次

所以我用 C 语言编写了这个函数,它以一个指针作为参数,该指针存储包含多个数字(整数)的链表的起始地址。然后它返回

回答 2 投票 0

向单链表添加元素

我正在为整数的单链表编写一种方法,该方法将在输入时对它们进行排序。事情不太顺利,因为我的列表都是空的,或者其中有随机条目。

回答 3 投票 0

设计链表 - Leetcode #707 - 得到错误的输出

我正在尝试解决LeetCode第707题。设计链表: 设计链表的实现。您可以选择使用单链表或双向链表。 单链表中的节点...

回答 1 投票 0

C 中删除链表中所需元素的问题

我遇到了一个问题,我无法删除具有给定位置的链表的元素。我需要删除一个具有不均匀值的元素(我的列表包括 1 到 100 的数字)。 这里...

回答 1 投票 0

从链表中删除项目会导致分段错误,因为稍后会引用释放的内存

我正在开发一款简单的游戏,其功能是射击小行星会产生 2 个较小的小行星。 当我删除一颗被击中的小行星,然后尝试添加 2 个新小行星时,我遇到了问题。 她...

回答 1 投票 0

`free` 不会释放内存,为什么?

我试图从头开始制作 LikedList 数据结构。 我做了结构 typedef 结构ListNode { 整数项; struct ListNode* 返回; // 指向当前Node之前的Node

回答 1 投票 0

'NoneType'对象在Python链表中没有属性'val'

我最近开始练习在Python中使用LinkedList,遇到了以下问题。两个代码看起来都在做同样的事情,但其中一个出现了错误,而另一个则没有。可以

回答 3 投票 0

我想使用链表进行二分查找

在此输入图像描述 搜索技巧 使用适当的变量名称并遵守编码标准。 清晰地处理用户输入并显示输出。 在...中使用迭代/递归二分搜索

回答 1 投票 0

在C++链表中删除会导致无限循环[已关闭]

编辑 这是列表的正确实现。谢谢你们,特别是Agent_L,他私下里帮助了我。 正确的链表实现 #包括 #包括 #包括...

回答 3 投票 0

如何对现有的双向循环链表进行排序?

如何改变之前创建的双向循环链表中节点的位置而不改变其中的数据? (首先,我很抱歉我的英语不好,英语不是我的母语

回答 1 投票 0

即使达到基本情况,我的递归函数也会继续运行

这是一个C++递归函数,它应该在链表中找到路径。 说明是:此函数的基本情况是它所在的当前节点是否等于用户 t...

回答 1 投票 0

内存泄漏问题,销毁函数没有释放我的反向函数创建的链表节点

我的 list_sum 函数中的 destroy_list(pHead1_reversed) 和 destroy_list(pHead2_reversed) 函数似乎没有释放节点。我遇到了内存泄漏。我究竟做错了什么? 国际马...

回答 1 投票 0

链表;类型错误:__str__ 返回非字符串(类型 NoneType)

我正在研究Python 3.11中的链表。我编写了书中给出的代码。代码如下: 类节点: def __init__(自我,数据,下一个=无): self.data = 数据 self.next = 下一个 班级

回答 1 投票 0

在C中使用链表实现队列

这段代码是用C语言通过链表实现队列和一些操作。我得到意外的输出,尤其是“删除前面的项目后:”这一行,但我不知道为什么。 他...

回答 1 投票 0

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