欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-12-03 17:08:58
本文实例讲述了c#双向链表linkedlist排序实现方法。分享给大家供大家参考。具体如下: 1.函数 打印链表函数printlinkedlist 和 排序函数sort...

本文实例讲述了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#双向链表LinkedList排序实现方法

希望本文所述对大家的c#程序设计有所帮助。