linked-list 相关问题

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

如何在C中正确打印图表

所以我有这样的文件格式 aAa 5 bbb bbb 3 ccc CCC 7 DD dd 2 ee ee 8 fff fff 4 GGg gggg 6 hHh hhh 1 ii iIi 9 jJ...

回答 1 投票 0

双向链表插入

我编写了一个程序,在下面给出的双向链表中插入一个元素(忽略创建和显示功能 它工作得很好,直到它发现要插入的索引是 5 ,它失败了......

回答 1 投票 0

C++指针无法返回值

我正在尝试用指针在C++中创建一个链表结构。但似乎该节点未正确分配,并且我无法获得有关内部发生的情况的更多信息。 #包括<

回答 1 投票 0

C - 使用文件处理和链接列表登录

我正在使用“创建新帐户”选项创建一个帐户,然后将创建的用户名 pwd 写入文件,但是当我重新运行代码并尝试使用相同的 ID 登录时,它失败了。使用圣...

回答 4 投票 0

一个关于python链表删除方法的问题

我跟进一本数据结构书,在那里,我们用它的方法实现了一个 LinkedList 类,我有一个关于删除方法的问题 def 删除(自身,索引): 当前节点 = s...

回答 1 投票 0

在给定位置插入双向链表的所有情况在 JS 中都不起作用

我使用javascript在节点的开头、中间和结尾添加了一个在给定位置程序插入的双向链表,所以问题是:所有测试用例都不起作用...

回答 1 投票 0

如何在Python中创建链表

我正在尝试解决Python中的链表编码挑战。我只给出了以下课程来创建链接列表 # 单链表的定义。 类列表节点(对象): 定义

回答 4 投票 0

如何列出元素保持顺序并反向迭代?

Java中最好的列表/集合/数组是什么,结合了以下几个方面: 维护添加元素的顺序 尽可能向前和向后迭代 当然有好的表现 我

回答 3 投票 0

为什么 while( curr && curr->next) 不等于 while( curr->next && curr )?

我试图解决从leetcode中的排序列表中消除重复的问题,我找到了一个解决方案,但是当我尝试更改while循环中条件的位置时,它给了我nullptr错误。我不明白...

回答 1 投票 0

Python 3 中使用链表进行三个(或更多)不同变量赋值的操作顺序

我正在编写简单的代码来反转链表,并意识到可以在一行上完成分配,我发现这很酷: def 反向(头): 上一个节点 = 无 curr_node = h...

回答 1 投票 0

C语言中如何检查链表、动态数据结构中是否存在人?

这是头文件中的代码: typedef 结构人类 { 字符名称[50]; 字符姓氏[50]; 结构人类*母亲; 结构人类*父亲; 结构人类*下一个; } ...

回答 1 投票 0

我怎样才能在一个用c++跟踪图书馆书籍的程序中实现堆栈和链表

我对编程非常陌生,目前正在攻读编程学位,我需要使用 C++ 中的链表和堆栈创建一个简单的图书馆管理系统,我可能可以...

回答 1 投票 0

我正在用 JS 编写一个链表,但我编写的前置函数没有按我的预期工作

所以我最初的代码如下所示: 类链表 { 构造函数(){ this.head = 新节点(-1); this.tail = this.head; }; 前置(值){ 让 next = this.head.nextNode; 这...

回答 1 投票 0

有没有办法使用类和对象而不是指针来实现链表?

有没有办法在c++中使用类和对象而不是指针来实现链表? 我想使用面向对象的编程方法。

回答 1 投票 0

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

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

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