链接列表排序插入关闭没有错误

时间:2017-04-28 20:58:13

标签: c# linked-list

public void InsertSorted(K key, T data)
    {
        newNode = new Node<K, T>(key, data);
        if (head == null)
        {
            head = newNode;
            tail = newNode;
        }
        else
        {
            temp = head;
            while ((temp.NextNode != null) && temp.NextNode.data.CompareTo(newNode.data) < 0)
            {
                temp = temp.NextNode;
                temp.NextNode = tail;
            }

            newNode.PrevNode = temp;
            newNode.PrevNode.NextNode = newNode;
            if (tail.data.CompareTo(newNode.data) <0)
            {
                tail = newNode;
            }
            else
            {
                newNode.NextNode = temp.NextNode;
                newNode.NextNode.PrevNode = newNode;
            }


        }

大家好, 今天我被要求用一个排序的插入方法制作一个链表,如上所示。我推了两个节点,在第三个节点之后,它经过了一次,在卷曲的支架之后它就停止了。没有错误,程序刚刚关闭也没有异常。有人可以帮我修复我的代码,这样可行或者至少告诉我为什么会出现这个错误?

退出代码如下:程序'[12812] LinkedList.exe'已退出,代码为-2147023895(0x800703e9)。

感谢您的帮助, 米卡。

0 个答案:

没有答案