问题标签 [doubly-linked-list]

这是一个程序代码片段，旨在创建一个双向链表，用 B0...n011....(n+1)1B 字符填充它并打印它们。不幸的是，它在返回时崩溃了。为什么？

turing_machine.exe 中 0x771a15de 处未处理的异常：0xC0000005：访问冲突读取位置 0xcdcdcdd5。

这个函数应该显示列表的内容，在它的左侧用“[q]”标记当前元素。不幸的是，只显示了普通数据。为什么？

为了完整起见，让我介绍初始化列表的函数：

好的，作业中的一个问题说要创建一个有序的双向链表......这样每个具有字典顺序较小名称的对象都在另一个“之前”......就像字典中的名字......也可以排列具有相同名称的对象以任何顺序...

链接我拥有的两个对象setBefore()和setAfter()方法......我已经做了很多......但仍然不知道我做错了什么......可能是你们的一些指导可以帮助我......

atMe是一个已经存在于双向链表中的对象，并且newFrob是一个要插入的对象...

这是要使用的Frob类......

其中 Before 和 After 是指向双链表中左右对象的链接...来自此类的对象将被插入到双链表中...

例子：

现在假设

这是一个 DLinkedList 实现，使用 addFront() 将 int 类型的元素添加到其中，但使用 front() 未检索到它。没有显示错误。不知道为什么？？这是完整的实现。代码在 xCode4.5 上运行。

所以我正在学习操作系统课程，并且我们以 C 编程速成课程开始了这个学期。我们的前两项任务很简单，但我终其一生都无法弄清楚这一点。

所以我们的教授让他的助教创建了以下 .c 文件：

我们的任务是创建头文件，我们应该实现它来运行 .c 文件。我花了一整天的时间在上面工作，我能想到的最好的方法是：

每当我用我的 .h 运行它时，我都会在命令行中收到以下错误（我们在 linux 上使用 gcc）：

我使用这些类型的头文件的其他示例来制作我的头文件，但由于某种原因，我无法弄清楚这一点。我真的很感激你们能给我的任何帮助。

*编辑：*当我将名称更改为“Dll”时，它给了我：

我正在编写一个简单的程序来处理 C++ 中的结构，但是有一个我无法解决的问题。

我的程序接收很少的结构作为输入。它应该通过键对它们进行排序并打印它们。但是对于我的代码，我的列表中总是只有一个结构：

输入：

输出：

另请注意，这是作业，我必须使用structs.

UPD：感谢大家的帮助！

我无法对我的双向链表进行深层复制。这是一个家庭作业，所以我想知道为什么我的代码不工作，而不是得到我不理解的工作代码。

这是我的课：

这是界面：

我需要使用上面给出的界面。我的问题是我的复制构造函数中出现错误，说“对象具有不兼容的限定符”或类似的东西。我假设这是因为copyObject是恒定的。但是，我不知道如何做到这一点，有人可以告诉我我在这里缺少什么吗？我对 C++ 相当陌生，我对 Java 更有经验，所以这可能就是我感到困惑的原因。

编辑：

感谢您的回复。我想我正要弄清楚如何成功地进行深拷贝。我已经更新了我的代码以显示我到目前为止完成的内容。现在我已经编译了代码，我得到了一个新的错误。每次我运行它时都会出现“未处理的异常 0xc0000005”。我用谷歌搜索它并认为这是由于尝试取消引用空指针而导致的错误。调试器显示它是在我的releaseNodes()方法中抛出的。

以上只是我的releaseNodes()方法，带有注释显示调试器说错误的来源。我想看看我的其余代码是否有效，因为我是 C++ 新手，而且很可能我的逻辑在其他地方也存在缺陷，不幸的是，在解决此错误之前，我无法测试任何东西。我仍在跟踪我的代码，试图找出可能导致它的原因。如果有人能指出我正确的方向，将不胜感激。

我之前发布过并且在弄清楚如何深度复制我的双向链表方面得到了很好的帮助。我现在遇到了访问冲突“0xC000000005”的问题，我认为这是由尝试延迟空指针引起的。这是一项家庭作业，而且我是 C++ 新手，所以我只想得到一些帮助，找出我哪里出错了，而不是有人只给我工作代码。

这是我的教授给我的界面。我不能以任何方式修改它。

这是我的类定义：

根据调试器，问题出现在我的 releaseNodes() 方法中。我已经添加了一条评论来指出它出现的特定行：

我不确定是什么导致了访问冲突，但就像我说的我是 C++ 新手。任何和所有的帮助表示赞赏。

我正在尝试实现代码以将包含整数变量的节点插入到已经排序或没有元素的双向链表中。我得到了一个文件来测试我的代码是否有效。我的代码编译得很好，只是测试每次都失败了我的代码。

这是我排序插入的代码

这显然是错误的。我在这里做错了什么？

我进行了很多搜索以找到有关此主题的有用内容，但无济于事。我制作了一个运行良好的链接列表。现在，作为一项任务，我需要将一些字典单词存储在文件“input.txt”中。提到您必须使用二维链表进行此分配，即在链表的节点内创建另一个链表。这意味着链表的每个节点现在也将包含一个列表。这也可以用向量来完成，但我猜链表可能更有帮助。现在考虑代码。

//在list.h中

我需要在节点内创建一个链表所以在“Struct ListItem”中我正在做这样的事情：

但它给出了一个错误：

其次，我将如何开始在节点内创建另一个链表。我的意思是假设临时指针指向第一个链表的头部。我现在如何在该节点内创建另一个节点（属于我的第二个链表）。我想可能是这样的：

这必须使用二维格式完成，所以请遵守约束。关于这个问题的任何其他有用的建议都会有所帮助。提前致谢。