C#单向链表的排序

最新推荐文章于 2025-04-04 21:20:56 发布

YuTao Liu

最新推荐文章于 2025-04-04 21:20:56 发布

阅读量1.5k

点赞数 1

文章标签： C# 链表排序

本文链接：https://blog.youkuaiyun.com/qq_33592759/article/details/102243915

版权

这篇博客介绍了如何对C#中的单向链表进行排序，包括暴力排序和插入排序两种方法。暴力排序通过比较相邻节点并交换来实现，而插入排序则是从第二个节点开始，逐个找到合适的位置插入，确保链表左侧部分始终保持有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C#的单向链表排序

一、创建无序单向链表
二、排序方法（按节点的值从小到大排序）
- 1、暴力排序
- 2、插入排序

一、创建无序单向链表

首先，要创建一些无序的单向链表用于测试。

    public class ListNode
    {
   
        public int val;
        public ListNode next;
        public ListNode(int x) {
    val = x; }
    }

    class Program
    {
   
        //创建单向链表
        public ListNode CreateList(int num)
        {
   
            ListNode head = new ListNode(-1);
            ListNode l = head;
            Random r = new Random();
            for(int i = 0; i < num; i++)
            {
   
                int rdm = r.Next(1, 101);
                l.next = new ListNode(rdm);
                l = l.next;
                Console<