C# LinkedList排序方法：自定义双链表升序与降序实现

叶初

发布时间：2026-10-13| 4人浏览过

原创

在C#开发中，LinkedList<T> 提供了强大的双向链表操作能力，但未直接提供就地排序方法。本文详细讲解如何通过创建新链表的方式，实现支持升序和降序的双链表排序逻辑，并提供完整的打印与测试代码。

核心思路与函数定义

要实现双向链表的排序，最直观且稳定的方法是创建一个结果链表，将原链表中的节点值依次取出，并根据预设的排序规则（升序或降序），找到合适的位置插入到新链表中。这种方法虽然时间复杂度较高，但逻辑清晰，适合中小型数据量的处理。

第1步：定义链表打印辅助函数

为了方便验证排序结果，首先需要编写一个遍历并打印链表内容的函数。该函数能够接收链表对象及可选标题，逐行输出每个节点的值。

<summary>
/// 打印链表各结点信息
</summary>
/// <param name="ll"></param>
private static void PrintLinkedList(LinkedList<double> ll, string title = "")
{
 //打印标题
 Console.WriteLine(string.Format("-- {0} --",
  string.IsNullOrWhiteSpace(title) ? "打印链表" : title));
 //逐个结点打印链表
 LinkedListNode<double> lln = ll.First;
 int counter = 0;
 while (lln != null)
 {
  Console.WriteLine(string.Format("第 {0} 个结点值为 {1}",
   counter++, lln.Value.ToString("#0.0")));
  lln = lln.Next;
 }
}

第2步：实现核心排序逻辑

排序函数的核心在于遍历原链表，并在每次插入时维护结果链表的有序性。根据 isAsc 参数决定是升序还是降序排列：

升序（isAsc=true）：若当前值小于等于头节点值，则插在最前；否则向后查找第一个大于它的位置插入。
降序（isAsc=false）：若当前值大于等于头节点值，则插在最前；否则向后查找第一个小于它的位置插入。
末尾处理：如果遍历完整个结果链表仍未找到合适位置，说明当前值是最大（或最小）值，直接追加到链表尾部。

<summary>
/// 返回一个排序后的链表
</summary>
/// <param name="linkedlist">待排序链表</param>
/// <param name="isAsc">true:升序/false:降序</param>
/// <returns></returns>
private static LinkedList<double> SortLinkedList(
 LinkedList<double> linkedlist, bool isAsc = true)
{
 LinkedList<double> result = new LinkedList<double>();
 foreach (double nodevalue in linkedlist)
 {
  LinkedListNode<double> lln = result.First;
  while (true)
  {
   if (isAsc) //升序排列时情况
   {
    if (lln == null)
    {
     result.AddLast(nodevalue);
     break;
    }
    else if (nodevalue <= lln.Value)
    {
     result.AddBefore(lln, nodevalue);
     break;
    }
    else
    {
     lln = lln.Next;
    }
   }
   else //降序排列时情况
   {
    if (lln == null)
    {
     result.AddLast(nodevalue);
     break;
    }
    else if (nodevalue >= lln.Value)
    {
     result.AddBefore(lln, nodevalue);
     break;
    }
    else
    {
     lln = lln.Next;
    }
   }
  }
 }
 return result;
}

测试调用与运行结果

在主程序中，我们初始化一组随机数值，构建双向链表，并分别演示升序和降序的排序效果。

第3步：Main函数调用演示

static void Main(string[] args)
{
 //测试用数组
 double[] array = new double[] 
 {
  3.5, 2.5, 6.2, 8.0, 1.3, 
  4.6, 5.5, 2.7, 8.4, 9.7
 };
 //生成链表ll
 LinkedList<double> ll = new LinkedList<double>();
 for (int i = 1; i < array.Length; i++)
 {
  ll.AddLast(array[i]);
 }
 //打印链表ll
 PrintLinkedList(ll, "原链表");
 //对链表ll进行排序（升序）
 ll = SortLinkedList(ll);
 //打印排序后的链表ll
 PrintLinkedList(ll, "链表（升序）");
 //对链表ll进行排序（降序）
 ll = SortLinkedList(ll, false);
 //打印排序后的链表ll
 PrintLinkedList(ll, "链表（降序）");
 Console.ReadLine();
}

执行上述代码后，控制台将依次输出原始链表、升序链表和降序链表的节点详情。通过对比可见，数据已成功按照指定顺序重新排列。

总结

虽然 C# 的泛型集合中 List<T> 通常更适合直接使用内置排序，但在需要频繁插入删除操作的场景下，LinkedList<T> 的优势明显。通过上述自定义排序逻辑，你可以灵活控制双向链表的排列方式。以上就是 C# LinkedList 排序实现的详细内容，更多关于 C# 数据结构与算法的资料请关注本站其它相关文章！