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

Question

这是我到目前为止想出的，但是我对下一步要做的事情感到困惑。

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

Answer 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。