交换两个链表条目

Question

我正在尝试将 2 个数字插入到链表中。该列表必须排序，因此必须在较大的数字之前插入较小的数字。

列表首先添加较大的数字，然后在插入第二个较小的数字时，它必须与较小的数字交换。

我创建这个方法就是为了做到这一点，这个代码中的问题是它首先添加较大的数字，然后是较小的数字，然后再次添加更大的数字。

我做错了什么？

public void insertFirst(int id, double dd)
{         
    if (isEmpty())
    {
        Link newLink = new Link(id, dd);
        newLink.next = first;
        first = newLink;
    }
    else
    {
        if (first.iData < id)
        {
            Link newLink = new Link(id, dd);
            newLink.next = first;
            first = newLink;
        }
        else
        {
            int iTempData = first.iData;
            double dTempData = first.dData;

            Link newLink = new Link(id, dd);
            newLink.next = first;
            first = newLink;

            Link newLink2 = new Link(iTempData, dTempData);
            newLink2.next = first;
            first = newLink2;
        }
    }
}

Answer 1

快速解决方法是

public void insertFirst(int id, double dd)
{         
    if (isEmpty())
    {
        Link newLink = new Link(id, dd);
        newLink.next = first;
        first = newLink;
    }
    else
    {
        if (first.iData < id)
        {
            Link newLink = new Link(id, dd);
            newLink.next = first;
            first = newLink;
        }
        else
        {
            int iTempData = first.iData;
            double dTempData = first.dData;

            first.iData = id; // replace first
            first.dData = dd; // (do not add new)

            Link newLink2 = new Link(iTempData, dTempData);
            newLink2.next = first;
            first = newLink2;
        }
    }
}

请注意，这个函数实际上并不维护列表的排序——它可以将新项目添加为第一个或第二个，但是如果传递的 ID 大于列表中已经存在的所有（比如十个）项目怎么办?