问题标签 [doubly-linked-list]

这个问题是在最近的一次编码采访中被问到的。

问：给定一棵二叉树，编写一个程序将其转换为双向链表。双向链表中的节点按锯齿形层序遍历形成的顺序排列

我的方法

我总是可以对树进行之字形级别的顺序遍历并将其存储在一个数组中，然后制作一个双链表。但问题需要就地解决方案。任何人都可以帮助解释应该使用递归方法吗？

我正在创建一个实现为双向链表的 FIFO，但我不知道为什么会收到递归错误。我已经发布了我的代码和我在下面收到的错误。任何帮助将非常感激！

我收到了这个错误：

问题是，我从未打算使用递归，而且我无法弄清楚为什么我进入了递归循环。ages.pop() 旨在返回 DLNode 的实例。

最近，我看到了这个：

它看起来像一个单链表，但包含指向前一个节点的下一个指针的指针。我的问题很简单：这叫什么？没有它的“真名”，在 StackOverflow 和整个互联网上搜索有关此数据结构的信息都是空的。

请注意，它不是一个双向链表，如下所示：

我一直在实现一个链接列表来消除我的开发技能的锈迹，但注意到在我删除中间元素的测试期间，valgrind 报告了大小为 4 的无效读取。

触发此操作的主要代码是：

删除功能是：

知道我可能做错了什么吗？

大师，我很难将双向链表的数组列表作为参数传递。

我需要在涉及链表的数据结构中表示方阵。我决定使用双向链表的arraylist。从文本文件中读取的矩阵信息存储在：

读入第一个输入后，dllArryList 有内容"[[5]]"

我尝试通过调用自定义 Matrix 类的构造函数来创建一个新的矩阵对象：

** 维度只是一个 int 变量，用于存储矩阵的大小，例如 1 表示 1 x 1 矩阵，如输入文本文件中所示。

但是，当我尝试打印出 Matrix 类中的矩阵内容时，它返回"[[]]":

这是矩阵类中的 set 方法，假设设置 Matrix 对象的 ArrayList 元素：

有什么理由这行不通吗？建议、意见？

嘿，我有一个 DoublyLinkedList 并且任何时候我尝试从头文件中调用方法。我调用statsList。因为我已经声明了 DoublyLinkedList，正如您在我的代码中看到的那样：

但问题是我得到一个错误：错误：表达式必须有一个类类型。

任何人都可以帮忙吗？

嘿，我遇到了这个错误，但正如我将向您展示的那样，getIterator 方法显然位于 DoublyLinkedList.h 中。

任何人都可以看到问题吗？如果需要，我会发布标题。

声明中的错误

获取迭代器

头文件

我正在制作一个双重链接列表。该错误与我的 getIterator 方法有关。我想不通。有人知道吗？

如果需要更多代码，请询问。我不想在 Stack 溢出用户身上放很多代码。

我正在制作一个双重链接列表。该错误与我的 Remove 方法有关。我想不通。有人知道吗？

这是哪里的错误？

错误 1 ​​错误 C2027：使用未定义类型 'DoublyListNode' c:\users\conor\documents\college\c++\projects\repeat - doublylinkedlist\repeat - doublylinkedlist\doublylinkedlist.h 230 1 重复 - DoublyLinkedList

如果需要更多代码，请询问。我不想在 Stack 溢出用户身上放很多代码。

我是该站点的新手，我正在寻找有关存储 Mp3 与艺术家姓名、歌曲名称、专辑名称、日期和运行时间的双向链接列表的帮助。如果您能帮助我，我将不胜感激。根据 GDB，我在 add 函数中遇到了段错误。

警告也如下：

我的代码如下

和头文件

就像我说的，我是新人，所以请怜悯我。任何帮助将不胜感激！谢谢！