C#雙向鏈表LinkedList排序?qū)崿F(xiàn)方法

更新時(shí)間：2015年08月13日 12:11:48 作者：北風(fēng)其涼

這篇文章主要介紹了C#雙向鏈表LinkedList排序?qū)崿F(xiàn)方法,涉及C#雙向鏈表的定義與排序技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C#雙向鏈表LinkedList排序?qū)崿F(xiàn)方法。分享給大家供大家參考。具體如下：

1.函數(shù)

打印鏈表函數(shù)PrintLinkedList 和排序函數(shù)SortLinkedList

注：下面代碼中的鏈表每項(xiàng)都是double類(lèi)型，如果換做其他的類(lèi)型或結(jié)構(gòu)，則需要適當(dāng)修改

/// <summary>
/// 打印鏈表各結(jié)點(diǎn)信息
/// </summary>
/// <param name="ll"></param>
private static void PrintLinkedList(LinkedList<double> ll, string title = "")
{
 //打印標(biāo)題
 Console.WriteLine(string.Format("-- {0} --",
  string.IsNullOrWhiteSpace(title) ? "打印鏈表" : title));
 //逐個(gè)結(jié)點(diǎn)打印鏈表
 LinkedListNode<double> lln = ll.First;
 int counter = 0;
 while (lln != null)
 {
  Console.WriteLine(string.Format("第 {0} 個(gè)結(jié)點(diǎn)值為 {1}",
   counter++, lln.Value.ToString("#0.0")));
  lln = lln.Next;
 }
}
/// <summary>
/// 返回一個(gè)排序后的鏈表
/// </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) //升序排列時(shí)情況
   {
    if (lln == null)
    {
     result.AddLast(nodevalue);
     break;
    }
    else if (nodevalue <= lln.Value)
    {
     result.AddBefore(lln, nodevalue);
     break;
    }
    else
    {
     lln = lln.Next;
    }
   }
   else //降序排列時(shí)情況
   {
    if (lln == null)
    {
     result.AddLast(nodevalue);
     break;
    }
    else if (nodevalue >= lln.Value)
    {
     result.AddBefore(lln, nodevalue);
     break;
    }
    else
    {
     lln = lln.Next;
    }
   }
  }
 }
 return result;
}

2.Main函數(shù)調(diào)用

static void Main(string[] args)
{
 //測(cè)試用數(shù)組
 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, "原鏈表");
 //對(duì)鏈表ll進(jìn)行排序（升序）
 ll = SortLinkedList(ll);
 //打印排序后的鏈表ll
 PrintLinkedList(ll, "鏈表（升序）");
 //對(duì)鏈表ll進(jìn)行排序（降序）
 ll = SortLinkedList(ll, false);
 //打印排序后的鏈表ll
 PrintLinkedList(ll, "鏈表（降序）");
 Console.ReadLine();
}

3.運(yùn)行結(jié)果：