C# Sorting

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;
}

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

Quote:

---

Originally Posted by larry_d1990

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

---

Why?

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

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?

Quote:

---

Originally Posted by 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?

---

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

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

Quote:

---

Originally Posted by m00nchile

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

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

Quote:

---

Originally Posted by 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

---

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

kind regards,

Jos