问题标签 [linked-list]

我的链表类的 jDeleteAfter 方法应该删除紧跟在作为参数传递的节点之后的节点。如果是这样，我不知道，但是当“删除 tlp;”时它会突然关闭我的控制台应用程序；（临时列表指针）被读取。我的导师、编程论坛的用户和我还没有确定这个问题的根源。

用 Dev-C++ 4.9.9.2 编写：

我使用类的哨兵搜索来遍历列表并提供适当的节点作为 jDeleteAfter 的参数。

为重复发布道歉。

你好

我无法从 DLL 编组链接列表。

------C++结构和功能--------

------------C#声明------------

我在 deref2 声明时收到 FatalExecutionEngine 异常。我不知道如何取回链接列表并访问其内容。

这是我为获取链表而编写的 C++ 代码。我想要类似于在 C# 中工作的东西。

假设我有一个类，它在内部存储一个数据列表：

为了这个例子，假设它是一个有用且必要的抽象。现在，我关心的是：作为一个知道这个类的底层实现的程序员，我应该具体说明我在构造函数中要求哪种类型的 List 吗？为了演示，我做了这个测试：

您很可能知道，与数组相比，使用链表随机访问元素需要更多时间。那么，回到 Wrapper 构造函数，我应该是通用的并允许任何类型的 List，还是应该指定用户传递一个 ArrayList 以确保最佳性能？虽然在此示例中，用户可能很容易猜测get方法的底层实现是什么，但您可以想象这是更复杂的事情。提前致谢！

我创建了一个单链表。一切正常。

我只想知道我是否在我的代码中做了任何潜在危险的事情。我关心的代码片段是我的推送、弹出和清理。代码部分仅用于用户交互，因此并不重要（无论如何我都发布了，以便更清楚地了解我在做什么）。只是链表应用程序。

非常感谢您的任何建议，因为这是我的第一次尝试。

我用 Perl 和 XS 编写程序。我需要显示并执行一些使用 C 中的链表的操作。我怎样才能做到这一点？

我正在创建一个链接列表，就像我问的上一个问题一样。我发现开发链表的最佳方法是将头部和尾部置于另一种结构中。我的产品结构将嵌套在这个结构中。我应该将列表传递给添加和删除的函数。我觉得这个概念很混乱。

我已经实现了初始化、添加和清理。但是，我不确定我是否正确地做到了这一点。

当我将产品添加到列表中时，我使用 calloc 声明了一些内存。但我在想我不应该为产品声明内存。我真的很困惑这个添加。

非常感谢您的任何建议，

===============================已编辑=================== =========

我正在查看 Generics.Collections 并注意到没有链接列表。当然它们制作起来很简单，但我觉得奇怪的是没有一个（或者我只是错过了）。与新的现代数据结构相比，链表是否已经过时，还是需要一个通用的通用链表？有人知道吗？

我正在寻找 Java 解决方案，但任何一般性的答案也可以。

Vector/ArrayList 对于追加和检索是 O(1)，但对于 prepend 是 O(n)。

LinkedList（在 Java 中实现为双向链表）对于追加和前置是 O(1)，但对于检索是 O(n)。

对于上述所有内容，双端队列 (ArrayDeque) 为 O(1)，但无法检索任意索引处的元素。

在我看来，满足上述要求的数据结构内部有 2 个可增长列表（一个用于前置，一个用于附加），并且还存储一个偏移量以确定在检索期间从何处获取元素。

我正在 C 中创建一个（结构的）链表，但我希望能够调用一个函数并让它自己向列表中添加 4-5 个结构。问题是因为在 C 中，函数中创建的所有变量都留在堆栈/堆上，我不知道我应该如何完成这一点。

这是一个代码示例：

显然这是行不通的。我怎么能做到这一点？有没有可能。谢谢

编辑：哇，谢谢大家的帮助。这比我想象的更快，更有帮助！

我需要合并两个双向链表，但不是按它们的值（列表未排序）。我想获得一个列表，其中包含两者中的所有节点，但按照它们在内存中出现的顺序。

也许这张图片有更多帮助：http: //img140.imageshack.us/i/drawing2.png/

有没有可以进行这种合并的算法（最好是快速算法）？也许这有点帮助：

• 列表的起始节点总是在其他节点之前。
• 一个列表最多可以有 8192 个节点。
• 我知道节点在内存中的位置，因为列表会跟踪一大块内存中的空闲位置（用于内存分配器）。
• 我在 C++ 中工作。

提前致谢！