C#链表排序值并将整数插入正确位置

以下是一个示例代码，展示了如何使用C#链表对整数进行排序，并将新的整数插入到正确的位置。

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        LinkedList<int> list = new LinkedList<int>();

        // 添加一些示例值
        list.AddLast(5);
        list.AddLast(3);
        list.AddLast(9);
        list.AddLast(1);

        // 将链表排序
        list = SortLinkedList(list);

        // 打印排序后的链表
        Console.WriteLine("排序后的链表：");
        foreach (int num in list)
        {
            Console.WriteLine(num);
        }

        // 插入新的整数到正确的位置
        int newValue = 7;
        InsertIntoLinkedList(list, newValue);

        // 打印插入后的链表
        Console.WriteLine("插入后的链表：");
        foreach (int num in list)
        {
            Console.WriteLine(num);
        }
    }

    // 使用插入排序对链表进行排序
    static LinkedList<int> SortLinkedList(LinkedList<int> list)
    {
        LinkedList<int> sortedList = new LinkedList<int>();

        foreach (int num in list)
        {
            bool inserted = false;

            // 在排序后的链表中找到正确的位置插入当前数值
            LinkedListNode<int> node = sortedList.First;
            while (node != null)
            {
                if (num < node.Value)
                {
                    sortedList.AddBefore(node, num);
                    inserted = true;
                    break;
                }
                node = node.Next;
            }

            // 如果当前数值比排序后的链表中的任何数都大，则将其添加到链表末尾
            if (!inserted)
            {
                sortedList.AddLast(num);
            }
        }

        return sortedList;
    }

    // 将新的整数插入到正确的位置
    static void InsertIntoLinkedList(LinkedList<int> list, int newValue)
    {
        bool inserted = false;

        LinkedListNode<int> node = list.First;
        while (node != null)
        {
            if (newValue < node.Value)
            {
                list.AddBefore(node, newValue);
                inserted = true;
                break;
            }
            node = node.Next;
        }

        // 如果新的整数比链表中的任何数都大，则将其添加到链表末尾
        if (!inserted)
        {
            list.AddLast(newValue);
        }
    }
}

这个示例中，我们首先创建一个LinkedList<int>对象，并在其中添加一些示例值。然后，我们使用SortLinkedList方法对链表进行排序。该方法使用插入排序算法，将每个数值插入到已排序的链表中的正确位置。

接下来，我们使用InsertIntoLinkedList方法将新的整数插入到排序后的链表中的正确位置。该方法也使用插入排序的思想，遍历链表直到找到正确的位置，然后插入新的整数。

最后，我们分别打印排序后的链表和插入后的链表，以验证代码的正确性。