Java字符串链表排序代码问题：为何未生效及变量未使用

你的代码存在多个关键逻辑错误，导致排序失效、临时变量未正确使用，下面逐一拆解问题并给出修复方案：

1. 循环迭代逻辑错误 #

在sort方法的for循环中，你写的是：

for (i = top; i != null; i.getNext())

i.getNext()只是调用了获取下一个节点的方法，但没有把返回值赋值给i，这意味着i永远不会前进，循环会陷入死循环（或一直停留在第一个节点）。正确的写法应该是将返回值赋值给循环变量：

for (i = top; i != null; i = i.getNext())

j的循环也存在同样的问题，必须改成j = j.getNext()。

2. 节点值交换逻辑完全错误 #

你当前的交换代码完全没有实现“交换两个节点data”的功能：

temp = i.getData();
i.setData(temp); // 把i原来的值又赋值回去，等于没操作
temp2 = j.getData();
j.setData(temp2); // 同样是无效操作
temp3 = temp;
temp = temp2;
temp2 = temp3;

这段代码只是在临时变量里交换了值，但根本没把交换后的值写回节点。temp和temp2之所以没被正确使用，核心原因就是交换逻辑从一开始就错了。正确的交换逻辑应该是：

// 保存i的原始值
String temp = i.getData();
// 把j的值赋值给i
i.setData(j.getData());
// 把保存的i的值赋值给j
j.setData(temp);

完全不需要temp2和temp3这两个多余的变量。

3. 排序后链表未替换原链表 #

你在sort方法里创建了sortedList，但全程没有把原链表的top指向sortedList的节点，而且sortedList的添加逻辑完全混乱（比如在比较时随机添加temp3），这导致原链表的结构完全没有被修改，主函数自然输出原链表。

另外，你当前的代码试图混合冒泡排序和构建新链表的逻辑，结果两边都没做好。如果要实现链表的升序排序，推荐先把基础的冒泡排序写对，或者用插入排序的方式构建有序链表。

修正后的冒泡排序版本 #

下面是修复后的sort方法，基于冒泡排序实现，直接修改原链表的节点值：

public void sort() {
    if (top == null || top.getNext() == null) {
        // 空链表或只有一个节点，无需排序
        return;
    }
    boolean swapped;
    Node current;
    Node lastSorted = null;
    do {
        swapped = false;
        current = top;
        while (current.getNext() != lastSorted) {
            if (current.getData().compareTo(current.getNext().getData()) > 0) {
                // 交换当前节点和下一个节点的值
                String temp = current.getData();
                current.setData(current.getNext().getData());
                current.getNext().setData(temp);
                swapped = true;
            }
            current = current.getNext();
        }
        lastSorted = current; // 最后一个节点已经有序，下次不用再比较
    } while (swapped);
}

额外说明 #

• 你的add方法是头插法，会把新元素放到链表头部，所以原链表的顺序是和添加顺序相反的，测试时需要注意这一点。
• 如果想通过构建新的有序链表来排序（比如插入排序），逻辑是遍历原链表的每个节点，将其插入到新链表的正确位置，最后把原链表的top指向新链表的top。

内容的提问来源于stack exchange，提问作者Ali Khan