C# Sorting

[larry_d1990]

I know this really should only be about Java but I have a small issue involving the sorting of linked lists. C# is quite similar to Java(as i understand) and I was wondering how one could go about sorting a linked list. I've created a blank list(to copy to), and started an algorithm, how can <T> list be sorted??

private LinkGen<T> list;

public void Sort()
{
LinkListGen<T> newList = new LinkListGen<T>();//new blank list
while (list != null)
{
if (list == null)
{
newList.AppendItem(list.HeadList);
}
else
{

}
list = newList.list;
}

[KevinWorkman]

By using a static method in the Collections class. How that translates to C# is probably your homework assignment.

[Junky]

I've created a blank list(to copy to),

Why?

The whole point of sorting is to reorder items in the same list.

[m00nchile]

Well, arrays have indexes, so you just swap the elements by index when sorting. How does a linked list work? Each element is represented by its value and a pointer to the next element (if it's a singly linked list). So how would you swap the two elements?

[JosAH]

Well, arrays have indexes, so you just swap the elements by index when sorting. How does a linked list work? Each element is represented by its value and a pointer to the next element (if it's a singly linked list). So how would you swap the two elements?

If you have three pointers/references P, A and B (in this order) and you want to swap elements A and B just a bit of pointer fiddling will do.

kind regards,

Jos

[m00nchile]

Hey Jos, I was asking the OP how he would tackle the problem instead of just posting code. Just clarifying :)

[JosAH]

Hey Jos, I was asking the OP how he would tackle the problem instead of just posting code. Just clarifying :)

Oops, sorry about the intrusion; I'll keep my mouth shut ;-)

kind regards,

Jos

[m00nchile]

Nah, I should probably have quoted the OP to clarify I was talking to him. Please don't keep your mouth shut as want more stuff like the scizophrenia recursion examples from you :D

[JosAH]

Nah, I should probably have quoted the OP to clarify I was talking to him. Please don't keep your mouth shut as want more stuff like the scizophrenia recursion examples from you :D

Scizophrenia recursion examples? From me? Noooo, not from me, my bad alter ego maybe, but not me ;-)

kind regards,

Jos