本文实例讲述了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(); } |
3.运行结果:
希望本文所述对大家的C#程序设计有所帮助。