linked-list 相关问题

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

在堆栈展开期间,该值不会改变递归

void reverseLinkedList(Node* &head) { if (head == nullptr || head->next == nullptr) { 返回 ; } 节点* Rest = head->next; 反向链接列表(休息); ...

回答 1 投票 0

将数据结构作为类函数参数传递

对于这个学校项目,我们必须根据从包含此信息的文件中获得的信息制作一个链接列表。 姓名: 身份证号: 平均绩点: 爱丽丝8234 2.7 标记 2672 ...

回答 1 投票 0

如何处理插入到自定义容器中的无效数据类型

我有一个当前正在测试的自定义链接列表容器。我的测试之一是首先构建容器以接受 uint8_t 类型,然后尝试插入 float 类型并触发例外...

回答 1 投票 0

遍历链表python

看一下这个示例代码: 狗类: def __init__(自身,品种,名称): 自交 = 品种 self.name = 姓名 def 树皮(自我): print("我的名字是 {}".f...

回答 1 投票 0

链表无法正确添加节点

我正在学习链表,其中我正在解决一个问题,您必须在循环单链表中的节点之间添加一个节点。我的代码的问题是它没有在

回答 1 投票 0

Valgrind 不喜欢我的链表 pop() 函数

我正在使用 ncurses 在 c 中开发终端蛇游戏,并且使用以下代码将蛇设置为双向链表: 类型定义结构{ 整数y; 整数x; } 坐标; 布尔

回答 1 投票 0

如何调试C程序输出错误?

我正在尝试解决这个问题 leetcode C 问题,这是我想出的代码: /** * 单链表的定义。 * 结构体ListNode { * int 值; * 结构ListNode *下一个; ...

回答 3 投票 0

有人帮我找出这段代码哪里错了吗?

我正在尝试解决这个问题 leetcode C 问题,这是我想出的代码: /** * 单链表的定义。 * 结构体ListNode { * int 值; * 结构ListNode *下一个; ...

回答 2 投票 0

有人请帮我找出这段代码哪里错了?

我正在尝试解决这个问题 leetcode C 问题,这是我想出的代码: /** * 单链表的定义。 * 结构体ListNode { * int 值; * 结构ListNode *下一个; ...

回答 1 投票 0

找到倒数第k个节点

我编写了下面的函数来查找倒数第 k 个节点。然而,一个隐藏的测试用例失败了。 请让我知道下面的代码有什么问题。 def find_kth_from_end(l, k): 慢=l.head ...

回答 1 投票 0

使用链接列表的简单音乐播放器

我正在使用循环链表和Python(pygame)制作音乐播放器。我有删除功能,但显然它总是有问题。 被窃听的条件是: 我们删除第一个...

回答 1 投票 0

我在反转双向链表时遇到问题

我正在学习链表,正在做一道题,要求你反转一个双向链表。我的代码工作得很好,但我不明白如何。你可以忽略整个事情,除了

回答 1 投票 0

为什么C++标准库中的列表/树节点使用基类?

在 libstdc++ 和 libc++ 中,列表(例如 list 和forward_list)和其他树的内部节点(至少)由两部分构造:节点基类;以及节点类本身。例如,

回答 1 投票 0

如何在本机运行leetcode链表题?

如何在本机运行链表程序? 当我在输入框中运行此代码时,它会运行,但我似乎无法在本地计算机中运行此程序。 函数 ListNode(val, n...

回答 2 投票 0

Arduino 列表排序 - 如何实现比较器?

我在 Arduino 程序中使用 List (https://github.com/nkaaf/Arduino-List)。我需要能够在数据更新时对列表进行重新排序。文档表明 sort() 方法是 inh...

回答 1 投票 0

为什么许多无锁链表的实现都假设列表中的项是唯一的?

我正在基于此存储库和多处理器编程艺术一书的第 9.8 章在 C 中实现我的无锁链表。我认为它们是基于哈里斯的论文。我...

回答 1 投票 0

C 中的字符串分割函数

我正在尝试用 C 语言编写一个字符串分割函数,与其他高级语言中已经可用的函数非常相似。 为了省去不断(重新)分配内存的麻烦......

回答 1 投票 0

编译器如何理解自引用结构?应该是无限递归吗?

类 LinkedlistNode { 整数数据; LinkedlistNode next=null ; }` 从我接触链表概念的第一天起,我就一直不相信我们如何在节点内定义节点。怎么...

回答 1 投票 0

如何使用(双)指针来更新其他指针的值

我正在尝试将一组单独排序的链表合并到一个排序的链表中(顺便说一句,这是leetcode问题23)。链表定义为: 结构列表节点{ int val;...

回答 1 投票 0

C++ 在 constexpr 中合成链表

我有以下问题,考虑这样的链表: 结构元素{ 结构元素* const next; // 这里需要const constexpr Car(结构元素* _nxt) :下一个(_nxt) { } ...

回答 1 投票 0

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