Question

Sorting Linked List in C or C++ in order

Answer 1

void sort (){
node* forth = NULL;


for (node* i = head; i->link != nullptr; i = i->link ){
for (node* j = i->link; j != nullptr; j = j->link){
if ( i->data > j->data ){
forth = i;
i = j->link;
j->link = forth;

}

}

}

}

Answer 2

i have that but it is not working
any help would be appreciable

Answer 3

Your code doesn't make sense.

If you are at the 3rd element, and you decide you need to swap it with the 7th element:

The 2nd element must now point at the 7th.
The 6th element must now point at the 3rd.
The 3rd element must now point at the 8th.
The 7th element must now point at the 4th.

Answer 4

Create a function that allows you to swap elements, then after that you can do sorting this way.

Answer 5

A much better way is to create an array, put the linked list items in the array, sort that array, then change all the links based on that array.

Answer 6

i am not suppose to use arrays for the assignment

Answer 7

Then you need to understand how to use linked lists properly.

Answer 8

new to linked list. still trying to grasp the whole concept of linked lists

Answer 9

draw a picture with all the links.