问题标签 [singly-linked-list]

我的代码有一个问题，我做了一个示例程序来显示链接列表中的 emp 详细信息，现在当我尝试删除特定条目时出现问题意味着它不起作用，我希望我在代码中犯了一些错误你能建议怎么做吗？

我正在设计一个通用链表来创建字符串的链表。
但是我不断收到此错误：

从堆栈跟踪中，错误是在 LinkedList 的 addNode() 方法中生成的。我包括此方法的定义以及 Node 类的定义。
链表 addNode()

节点.java

}

链表.java

试用版.java

我完成了泛型的学习，但并不容易。不过，我确实明白了。这是我的理解。我希望您纠正我的错误并回答几个问题:)。

这意味着 LinkedList<> 是一个接受类对象和接口的类。

这意味着 LinkedList<> 是一个类，它只接受那些扩展 Object 类的类的对象。基本上，所有课程。如果是原始类型，T 将被 Object 替换

这意味着 LinkedList<> 是一个类，它接受所有实现 Serializable 接口的类的对象。如果用户定义类的对象必须包含在列表中，则用户定义类必须实现 Serializable。

这意味着 LinkedList<> 类可以与基于集合的 for 循环一起使用。它必须重载 iterator() 方法，并且应该有一个实现Itarator<T>和重载 hasNext()、next() 和 remove() 的内部类

问题
1. 如果可能的话，请用简单的语言和例子来解释这个的含义：
public classBinaryTree<T extends Comparable<? super T>> 用什么代替？2. 我想使用 writeObject() 方法将上面提到的 LinkedList<> 类写入文件。所以我将其声明为

内部类是否也必须实现 Serializable ？

我有一个单链表，每个元素中包含 1 个值。

该代码在一个池中启动了 10 个 pthread，所有这些 pthread 都是pthread_cond_wait()为了将​​一个元素添加到列表中。

我的 main() 正在从文件中读取字符串，一次一行并通过调用填充链表listPush(val)

listPush(val)获取锁，创建新元素，添加到列表末尾（如果为空则创建头部）解锁然后调用pthread_cond_signal()让 10 个线程之一知道现在有一个元素需要完成。

在 numElements > numThreads 我调用的情况下，pthread_cond_broadcast()因为每个线程应该有足够的工作来弹出和执行。

每个线程都listPop(rVal)关闭一个值（锁定、删除、修复指针、解锁）并对其进行处理，然后返回pthread_cond_wait()状态。

我的文件有大约 2 亿行。(1.2GB) 我不希望我的链表变得这么大，所以我试图“限制”链表的大小。

在里面listPush()，在我锁定互斥锁之前，我有

这个想法是，如果我“填满”我的列表，我会等待线程处理其中的一部分，然后再添加更多。我已经到了应用程序开始“跳动”的地步；基本上我可以看到它等待 1 秒。我希望这永远不会发生或很少发生。

除了使用之外，还有更好的方法来限制我的列表的大小sleep()吗？

我正在研究一个单链表。列表中的几个组件尚未在 main 中设置。但是，我正在制定类中的定义，并希望重载 cout << 运算符以打印列表的内容。

queue.cpp 中的最后一个定义是我试图让它逐个打印每个节点。我成功地重载了 cin 和 cout 以使用 Game 类，但我需要让 cout 使用 Queue 类来打印节点。我感谢所有的帮助/建议和反馈。

到目前为止，这是我的代码：

队列.h

队列.cpp

主文件

我试图通过找到最大值，将其从其位置删除，然后将其插入列表顶部来对链表进行排序。

我遇到的困难是在顶部实际删除和插入。问题似乎出在 sortList 函数中包含的 while 循环中的 if 条件中，但我不确定如何解决它。

任何帮助，将不胜感激。

我试图找到循环开始的单链接列表的点。我想到的是用 2 个指针 *慢，*快，一个以两倍于另一个的速度移动。如果列表有一个循环，那么在某个时候

慢=快

是否有另一种优雅的解决方案，以便列表只遍历一次？

This is the basic class: Issue(priority, description) I have a linked list implementation as follows:

The problem is, on doing the following: iq.Add(new Issue(10, "Issue 1")); iq.print();

The output is correct till 4th insertion:

But on 5th Insertion it becomes:

Where is my code wrong?

这是我在这里的第一篇文章，但我对这个网站并不陌生（称我为潜伏者）。不幸的是，这一次我似乎无法在不问的情况下找到我的问题的答案。总之，说到点子上了。

我正在用 Java 编写一个小蛇和梯子（又名滑槽和梯子）程序，用于数据结构课程。我必须编写自己的 Linked List (LL) 类，（我知道有一个 java util 做得更好，但我必须了解数据结构的工作原理），这不是问题。我喜欢称它为“半双链接”，因为它向前链接，但有另一个用于其他链接的指针字段，这不一定在每个节点中都使用。

我想知道的是是否可以将一个节点从一个列表链接到另一个不同类型的列表。糟糕的例子：（例如）如何将一个类型的节点链接到一个类型的节点？假设我们有 7 个 int 值 [1,2,3,4,5,6,7] 的 LL，以及 7 个字符串 [Monday, Tuesday, Wednesday,Thursday, Friday, Saturday, Sunday] 的 LL。我们想将包含 1 的节点链接到包含 Monday 的节点。

确切地说，我遇到的问题如下：我有 100 个节点前向链接，形成游戏板，以及 4 的循环链接列表。我想将玩家节点链接到他们各自在棋盘上的位置，这样当他们遍历棋盘时，他们也可以跟随“蛇”和“梯子”链接。

提前致谢！

我的 LLNode.java 和 LL.java 已附加。

我刚刚开始学习 C 并且是一个初学者。今天在学校，我们学习了链表，我能够编写一个代码......幸运的是它运行没有错误。

对于 4 的输入，预期的输出应该是 0->1->2->3->5->6

但相反，我得到 0->1->2->3->(一些垃圾值)->5

如果有人能指出我的错误和/或链接到任何可能有助于我清楚地理解该主题的文章，我会很高兴。

提前致谢。