按升序和降序排序链表

Question

我有一个通用的链表，目前由int组成，我想在默认情况下按升序排序，然后切换一个布尔值，按降序排序。我该怎么做？

Answer 1

如果您使用。NET的链接列表

此扩展方法返回LinkedList类型的排序副本

public static LinkedList<TSource> SortedAscending<TSource, TKey>(
    this LinkedList<TSource> source,
    Func<TSource, TKey> keySelector)
{
    LinkedList<TSource> tempLinkedList = new LinkedList<TSource>();
    IEnumerable<TSource> orderedEnumerable = source.OrderBy(keySelector).AsEnumerable();
    orderedEnumerable.ForEach(value => tempLinkedList.AddLast(value));
    return tempLinkedList;
}

此扩展方法对类型LinkedList的源进行排序

public static void SelfSortAscending<TSource, TKey>(
    this LinkedList<TSource> source,
    Func<TSource, TKey> keySelector)
{
    LinkedList<TSource> tempLinkedList = new LinkedList<TSource>(source);
    source.Clear();
    IEnumerable<TSource> orderedEnumerable = tempLinkedList.OrderBy(keySelector).AsEnumerable();
    orderedEnumerable.ForEach(value => source.AddLast(value));
}

降序的扩展方法可以在以下位置找到：LinkedListHelper（GitHub链接）

顺便说一句，。Foreach（）您可以这样实现：

public static void ForEach<T>(this IEnumerable<T> source, Action<T> action)
{
    if (action == null)
        throw new ArgumentNullException(nameof(action));

    foreach (T element in source)
        action(element);
}

Answer 2

假设您的链表实现了IEnumerable

对于int，默认比较器很好，所以您只需编写：

bool ascending = true;
var orderedEnumerable = ascending ? collection.OrderBy(x => x) : collection.OrderByDescending(x => x);

或者，使用函数和默认参数：

IOrderedEnumerable<int> GetOrderedNumbers(bool ascending = true)
{
      return ascending ? collection.OrderBy(x => x) : collection.OrderByDescending(x => x);
}

订购方的MSDN：http://msdn.microsoft.com/en-us/library/vstudio/bb534966（v=vs.100）。aspx公司