C#单向链表的排序

一、创建无序单向链表

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

    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<