How to create a recursive linked node insertion sort algorithm?

Question

Here's what Ive figured out till now but I'm confused as to what I have to do next.

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

In addition to what @roganjosh asked, please edit your question to include it there, not here in the comments. — Mr. Llama
– Mr. Llama, Commented Nov 1, 2018 at 22:00
Hey IneedHelpFellas! In case you're really new to python, the "Full Traceback" is the error report that shows up when you try to run the code. Posting this as part of your code can help us determine what is wrong. — jfbeltran
– jfbeltran, Commented Nov 1, 2018 at 22:11

kyle · Accepted Answer · 2018-11-01 22:57:53Z

1

The error:

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'

Is telling you that when <= gets called, lnk.value is a LinkNode, which can't be compared with an int (which is what val.value is). In the line:

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

You're setting lnkNew.value to lnk; it should be lnk.value.

answered Nov 1, 2018 at 22:57

kyle

4424 silver badges11 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

IneedHelpFellas Over a year ago

yes, that would work if the frozen was false, but in case of frozen to be true,i cant really change the lnk

kyle Over a year ago

@IneedHelpFellas I mean that when you build the new LinkNode, you should be using lnk.value to initialise value in lnkNew.

Collectives™ on Stack Overflow

How to create a recursive linked node insertion sort algorithm?

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related