linked-list 相关问题

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

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

迭代链表时的无限循环 Python 3

我正在尝试编写一个从链接列表中删除所有pdf文件的函数,但是运行此函数后,我很快意识到它变成了无限循环。我的第一个 while 循环应该是 cat...

回答 3 投票 0

删除并返回索引链接列表中的项目

包linkedList.list; 导入 linkedList.node.ListNode; 公共接口 LinkedList,T> { 公共布尔 isEmpty(); 公共 int 大小();

回答 2 投票 0

LeetCode 24 - 成对交换节点(代码解释和可视化)

/** * 单链表的定义。 * 结构体ListNode { * int 值; * 结构ListNode *下一个; * }; */ struct ListNode* swapPairs(struct ListNode* head){ 如果(!头 || !...

回答 1 投票 0

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

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

回答 5 投票 0

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

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

回答 7 投票 0

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