C#双向链表LinkedList排序实现方法

 更新时间:2015年08月13日 12:11:48   作者:北风其凉  
这篇文章主要介绍了C#双向链表LinkedList排序实现方法,涉及C#双向链表的定义与排序技巧,具有一定参考借鉴价值,需要的朋友可以参考下

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

1.函数

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

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

/// <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函数调用

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#程序设计有所帮助。

相关文章

  • C#使用Interlocked实现线程同步

    C#使用Interlocked实现线程同步

    今天小编就为大家分享一篇关于C#使用Interlocked实现线程同步,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-10-10
  • C#实现无损压缩图片的示例详解

    C#实现无损压缩图片的示例详解

    这篇文章主要为大家详细介绍了如何利用C#实现无损压缩图片功能,文中的示例代码讲解详细,对我们学习C#有一定的帮助,感兴趣的小伙伴可以了解一下
    2022-12-12
  • C# 表达式目录树的应用详解

    C# 表达式目录树的应用详解

    下面小编就为大家分享一篇C# 表达式目录树的应用详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-12-12
  • 轻松学习C#的正则表达式

    轻松学习C#的正则表达式

    轻松学习C#的正则表达式,对C#的正则表达式感兴趣的朋友可以参考本篇文章,帮助大家更灵活的运用C#的正则表达式
    2015-11-11
  • unity 如何获取button文本的内容

    unity 如何获取button文本的内容

    这篇文章主要介绍了unity 获取button文本的内容操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • 浅析C# 状态机Stateless

    浅析C# 状态机Stateless

    这篇文章主要介绍了C# 状态机Stateless的的相关资料,文中讲解非常详细,代码帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-07-07
  • 详解C#如何利用TcpListener和TcpClient实现Tcp通讯

    详解C#如何利用TcpListener和TcpClient实现Tcp通讯

    TcpListener 和 TcpClient 是在 System.Net.Sockets.Socket 类的基础上做的进一步封装,使用 GetStream 方法返回网络流,下面我们就来详细一下如何使用TcpListener和TcpClient实现Tcp通讯吧
    2023-12-12
  • C#使用is、as关键字以及显式强转实现引用类型转换

    C#使用is、as关键字以及显式强转实现引用类型转换

    这篇文章介绍了C#使用is、as关键字以及显式强转实现引用类型转换的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-08-08
  • C# web应用程序不能访问app_code下类的原因以及解决方法

    C# web应用程序不能访问app_code下类的原因以及解决方法

    本文主要介绍了C#web应用程序不能访问app_code下类的原因以及解决方法。具有很好的参考价值,下面跟着小编一起来看下吧
    2017-02-02
  • 基于C#实现热键注册工具类

    基于C#实现热键注册工具类

    这篇文章主要为大家详细介绍了一个验证过的热键注册工具类,使用系统类库user32.dll中的RegisterHotkey函数来实现全局热键的注册,感兴趣的小伙伴可以学习一下
    2023-12-12

最新评论