linkedlist是双向循环链表（linkedlist是双向链接串列）

本文实例讲述了C#双向链表LinkedList排序实现方法。分享给大家供大家参考。具体如下：

1.函数

打印链表函数PrintLinkedList 和排序函数SortLinkedList

注：下面代码中的链表每项都是double类型，如果换做其他的类型或结构，则需要适当修改

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 /// <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; } } /// <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; }

2.Main函数调用

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 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(); }