linked-list 相关问题

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

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

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

回答 1 投票 0

在C中使用链表实现队列

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

回答 1 投票 0

在C中使用链表实现堆栈

我编写了这段代码来通过链表实现堆栈,并进行一些添加元素、删除等操作。我的输出存在一些问题,这是意料之外的。如果你可以修改 freeStack(...

回答 1 投票 0

如何找到链表中的第一个值?

我有一个给定的链接列表,我需要通过 getFirst 方法找到列表中的第一个值。如果该值为空,我需要显示一条错误消息并退出程序。链接列表是

回答 4 投票 0

为什么成员变量的值会改变?

这是一个链表: #包括 #包括 #包括 使用命名空间 std; 结构到达 { 字符串arr地址; 双倍距离; 字符串

回答 1 投票 0

链表中析构函数是必须的吗?

我做了一个单链表程序。 我想知道是否需要析构函数或默认析构函数可以正常工作? 班级 { 节点*头; 节点*尾部; 民众: sll() { ...

回答 3 投票 0

需要帮助理解旨在删除链表中指定内存地址中的元素的伪代码函数

我正在从 T Cormen 的《算法导论》一书中学习链表。 书中有这样一段内容: 给定列表中的元素 x,x.next 指向其

回答 1 投票 0

交换和赋值运算符在链表类中调用自身,导致堆栈溢出

我从 Visual Studio 收到此错误: List.exe 中 0x00007FF9E8AF8739 (ucrtbased.dll) 处未处理的异常:0xC00000FD:堆栈溢出(参数:0x0000000000000001、0x0000007E50C13FF8)。 我...

回答 1 投票 0

LinkedList 空指针错误。当尝试打印 LinkedList 中的元素时,我不断收到空指针异常

我在尝试打印列表中的元素时不断出现空指针异常。异常发生在 print() 中我开始 while 循环的行。有没有办法来解决这个问题?谢谢...

回答 1 投票 0

如何在Python中打印链表而不出现None错误

我正在构建一个简单的链表,我可以按相反的顺序打印它(添加的第一个节点最后打印),但我想按正常顺序打印它。但我不确定为什么我要保留

回答 1 投票 0

如何让else语句停止重复输出?

我只是一个初学者,急需帮助。我正在尝试使用具有搜索功能的链表制作一个简单的库存系统,我坚持让这个功能取得圆满成功,因为我的 if else

回答 1 投票 0

为什么我不能在这个链表问题中直接使用head而不是初始化并使用ptr?

当我遇到这个疑问时,我正在经历这个实现双向链表的解决方案 公开课解决方案 { 公共静态节点constructDLL(int []arr) { 节点头 = ne...

回答 1 投票 0

哪个更有效:使用数组进行堆栈或使用 LinkedList 进行堆栈(对于大数据)以及为什么?

就时间复杂度和空间复杂度而言,哪个更有效:使用数组的堆栈或使用链表的堆栈(对于大数据)以及为什么?请尽可能详细地解释一下......

回答 1 投票 0

这个多项式加法的链表实现中的系数有什么问题?

我在Java中使用链表来实现多项式,链表中的每个节点包含两个int值(系数和指数)和一个指针next。 公共类节点{ 公共整数系数;

回答 1 投票 0

空条件不显示输出

结构节点*位置(int key) { 结构节点*p1=头; while(p1->info!=key&&p1!=NULL) {p1=p1->链接; } 如果(p1==NULL) printf("无法插入"...

回答 1 投票 0

我对Python中链表中的current和current.next感到困惑。我们什么时候应该使用它们?

在链表中,我使用了 Node 和 LinkedList 这两个类。现在当在链表中添加不同的方法进行不同的操作时,我们需要使用while循环。我们一般使用(这里我们...

回答 3 投票 0

计算列表元素

我正在编写一个双向链表,其中我从给定文件中读取字符串。 因此,我编写了一个名为 Node 的类,在其中存储一个字符串(读取的单词)和一些用于 wordlen 的整数...

回答 4 投票 0

“struct ListNode”类型的空指针内的成员访问

结构ListNode { 整数值; 列表节点*下一个; ListNode(int x) : val(x), next(NULL) {} }; 类解决方案{ 民众: bool hasCycle(ListNode *head) { if(head == NULL) 返回 false...

回答 5 投票 0

C++ 中的链表如何使用 STL 列表转到“下一个元素”

我有一个非常基本的问题。我想使用STL的列表而不是创建我自己的链表(我的代码如下所示) 结构体 myList { myList *下一个; 我的列表*上一个; }; 我的列表->下一个 =

回答 4 投票 0

为什么循环列表不能解决约瑟夫问题?

我正在开发解决C语言约瑟夫问题的程序。我在这里必须使用循环链表。目前我有这个代码来创建列表: void create_list(int N, 结构节点* head){ ...

回答 1 投票 0

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