Question

我正在尝试以排序方式将节点添加到我的链表中。如果值小于链接列表的末尾，我的代码只会不断添加到末尾。我不确定如何解决此问题，或者不确定是否在正确的情况下进行全面检查。

我尝试增加电流，直到电流大于nodeToAdd为止，但始终将其放置在末端。

        public void AddOrdered(int value)
    {
        LinkedListNode nodeToAdd = new LinkedListNode(value);
        LinkedListNode cur = m_first;
        if (m_first == null) 
            m_first = nodeToAdd;//new LinkedListNode(value);

        else if (nodeToAdd.m_data < m_first.m_data) 
        {
            AddAtFront(value);
        }
        else if (nodeToAdd.m_data < cur.m_next.m_data) 
        {
            LinkedListNode temp = new LinkedListNode(value);
            temp = m_first.m_next;
            m_first.m_next = nodeToAdd;
            nodeToAdd.m_next = temp;
        }
        else
        {
            AddAtEnd(value);
        }
    }

在末尾/前端方法中添加补充-效果很好

        public void AddAtEnd(int value)
    {
        LinkedListNode cur = m_first;
        if (m_first == null)
        {
            LinkedListNode lnl = new LinkedListNode(value);
            m_first = lnl;
        }
        while (cur.m_next != null)
        {
            cur = cur.m_next;
        }
        cur.m_next = new LinkedListNode(value);
    }

        public void AddAtFront(int value)
    {
        if (m_first == null) 
        {
            LinkedListNode ln = new LinkedListNode(value);
            m_first = ln;
        }
        else
        {
            LinkedListNode lnl = new LinkedListNode(value); 
            lnl.m_next = m_first;                           
            m_first = lnl;                                 
        }
    }

应该按顺序添加值，但是输出会将它们放置在链接列表的最末端，除非输入新的最小值/最大值作为值。

Answer 1

首先，我假设m_first是您的第一个节点。以此为前提，代码如下：

public void AddOrdered(int value)
    {
        LinkedListNode nodeToAdd = new LinkedListNode(value);
        LinkedListNode cur;
        if (m_first == null || m_first.data >= nodeToAdd.data)
        {
            nodeToAdd.next = m_first;
            m_first = nodeToAdd;
        }
        else
        {
            cur = m_first;
            while (cur.next != null &&
            cur.next.data < nodeToAdd.data)
                cur = cur.next;

            nodeToAdd.next = cur.next;
            cur.next = nodeToAdd;
        }
    }

按值添加节点

1 个答案: