Linked list function not working

Question

The function insertspecific() isn't working properly
It just adds element to the end of the list.

1
3
1
1
3
4
4
1
2
2
8

This can be used as sample input
And it should give
1
2
3
4
As output

But instead it shows
1
3
4
2

https://code.sololearn.com/cMnezl6laCHW/?ref=app

Answer 1

Hi Yashu Garg
The problem is in how you are counting the positions in the list with k at the loop at line 61 and then how you search for such position in the loop at line 72.

By the way, your code in insertspecifix does not allow a node to be inserted in the head position. How are you counting the positions?

For example, in a list like this:
[1|•]->[2|•]->[3|•]-#

I would number the positions like:
<p0>[1|•]<p1>[2|•]<p2>[3|•]<p3>

How are you counting then?

Answer 2

Yashu Garg I edited a bit my comment above. And what meant about the loop at line 61 and 72 is that they are not aligned. In other words the second loop at line 72 is overcounting.

Answer 3

Yashu Garg you should not comment it.
What I mean is that you should adjust the loop at line 72 to match the way you are counting positions. Notice for example you are using a <=.

Answer 4

Yes i am counting the positions like this only
<p0>[1|•]<p1>[2|•]<p2>[3|•]<p3>

And for that loop (k), even if i comment it, it still doesn't work

Answer 5

Oh okay
Thankyou!