排序双链表

Question

如何通过扩展方法对双向链接列表进行排序

Answer 1

（几乎）这是一个完整的解决方案。

var linkedList = new LinkedList<int>();
linkedList.AddLast(1);
linkedList.AddLast(3);
linkedList.AddLast(5);
var reversedLinkedList = new LinkedList<int>(linkedList);
foreach (var item in reversedLinkedList)
{
    Console.WriteLine(item);
}

输出：

1
3
5