如何创建递归链接节点插入排序算法？

【问题标题】：How to create a recursive linked node insertion sort algorithm?如何创建递归链接节点插入排序算法？
【发布时间】：2018-11-01 21:57:35
【问题描述】：

这是我到现在为止的想法，但我对接下来要做什么感到困惑。

@d <= lnk.value:
TypeError: '<=' not supported between instances of 'int' and 'LinkNode'

【问题讨论】：

什么错误？请包含完整的回溯。
除了@roganjosh 提出的问题，请edit 将您的问题包含在此处，而不是在 cmets 中。
嘿，IneedHelpFellas！如果您真的是 python 新手，“完整回溯”是您尝试运行代码时出现的错误报告。将此作为代码的一部分发布可以帮助我们确定问题所在。
抱歉，没有事先添加，只是添加了

标签： python recursion linked-list

【解决方案1】：

错误：

File "D:/insertionsort.py", line 21, in insert
    if lnk == None or val.value <= lnk.value:
TypeError: '<=' not supported between instances of 'int' and 'LinkNode'

告诉你当<= 被调用时，lnk.value 是一个LinkNode，它无法与int （这就是val.value 是什么）相提并论。行内：

lnkNew = LinkNode(lnk, insert(val, lnk.rest))

您将lnkNew.value 设置为lnk；应该是lnk.value。

【讨论】：

是的，如果 freeze 是假的，那会起作用，但如果 freeze 是真的，我真的不能改变 lnk
@IneedHelpFellas 我的意思是，当你构建新的LinkNode 时，你应该使用lnk.value 在lnkNew 中初始化value。