问题标签 [singly-linked-list]

当谈到 c++ 时，我是世界上最基本的人，我想知道你们是否可以帮助我，如果可以的话。我试图对读入 istream 的节点进行排序，但因为它们被读入。网络上的代码非常复杂，我想知道是否有一种非常基本的方法来实现这一点。

这是我的读取方法，到目前为止它读入 istream，这很棒，但现在我需要对其进行排序，因为它已读入。我的头疼哈哈

这是我的头文件中的节点类

我试图弄清楚确定单链表是否为空的最佳和最简单的方法是什么。

我需要创建一个布尔方法吗？

谢谢

读取方法

无效列表：：读取（istream＆r）{

}

头文件

我正在寻找一种可以学习和理解合并排序的简单方法。我在网上查看过，发现合并排序对单链表非常有用，但我不明白该怎么做。这是我找到的网站： Wikipedia Merge sort and Specific linked lists

我不确定要给你什么代码。我基本上只是在我的头文件中有这个并且是新手，所以我很基础。提前谢谢你的帮助 ：）

哦亲爱的; 我似乎误会了这一点。

我想将一个单链表拆分 10,000 次，但显然（在你们帮助我之前我不知道这一点）它会导致堆栈溢出。

我对此真的很陌生，所以有什么办法我仍然可以做到这一点并且不会导致堆栈溢出？使用参考还是什么？

这是方法：

我现在对此感到非常恼火。我正在为大学学习合并排序，并且正在经历我在网上找到的这种合并排序。但是，我似乎没有得到重复，我想要重复。它的这一点如下，但我已经评论了这一点和东西，它使排序无法正常工作。有什么办法可以保留重复项吗？如果您能保持答案简单，我将不胜感激。谢谢

我不是很擅长这个，我有点坚持为单个链表和与之配套的节点制作复制构造函数。

这是我的头文件：

谁能帮我理解它是如何工作的以及我可以做些什么来创建它？谢谢你。

我正在使用这样的东西，但是它会抛出错误。

我只是将数组放在一个变量中并以这种方式传递它，但我正在查看近 500 行，例如无模式数据。（所以我不能使用循环）

此外，使用 GSList 的全部目的是避免锯齿状数组的限制

编辑：使用 `(int[]) 进行强制转换给出：

编辑：文字复制粘贴以显示它没有超出范围（注意，这是在 .h 文件的顶层）：

主文件

这可能看起来有点模糊，所以真的很抱歉。我正在写入文件并将此单链表中的排序节点打印到控制台。不幸的是，在排序列表中，它会在前面打印和写入一个额外的 0，并在末尾删除一个值。这是代码：

文件样本： 0 0 1 2 2 3 ........ 9995 9996 9996 9998 //这里应该是另一个9998

我正在尝试检查给定链表中是否存在实体。这是我的代码：

从我标记为“问题行”的行开始，if 语句的部分

我收到错误 CXX0017（未找到符号“”）和错误 CXX0030（无法评估表达式）。

如果链表中没有实体，则此代码有效 - 换句话说，如果头为空。

Node 构造函数如下所示：

我也试过了：

和节点构造函数

所有组合都返回相同的错误。有什么建议么？

各位极客，我创建了单链表算法，但我没有看到它正常工作：

如果我运行这些代码，循环将永远不会结束，那么有什么问题吗？

预先感谢...