在不使用数组的情况下在Linked List类中创建排序方法。 C＃

Question

我需要创建一个排序方法，按照字母顺序排序。我根本不能使用任何类型的任何数组。 任何帮助，将不胜感激。

SortByCustomerName（）：此方法将按客户名称按升序对链接列表进行排序。

class LinkedList
{
    private Node head;  // first node in the linked list
    private int count;

    public int Count
    {
        get { return count; }
        set { count = value; }
    }

    public Node Head
    {
        get { return head; }
    }
    public LinkedList()
    {
        head = null;    // creates an empty linked list
        count = 0;
    }

    public void AddFront(int n)
    {
        Node newNode = new Node(n);
        newNode.Link = head;
        head = newNode;
        count++;

    }
    public void DeleteFront()
    {
        if (count > 0)
        {
            Node temp = head;
            head = temp.Link;
            temp = null;
            count--;
        }
    }
}

Answer 1

您可能希望使用Merge Sort，这不需要随机访问/数组。这是一个example（它在C中，但应该很容易转移）。