Java链表选择排序输出异常：排序后链表头值不一致求助

Hey there! Let's break down why your swap function's head value isn't matching the external one after calling selectionSort—this is almost always a parameter passing or scope issue that's easy to fix once you spot it.

Common Causes & Fixes #

1. You're Passing head By Value Instead of By Reference/Pointer #

Most languages use pass-by-value by default, which means when you pass head to swap or selectionSort, you're sending a copy of the variable, not the original. Any changes you make to head inside swap only affect this local copy, not the head variable outside the function.

For example, in C/C++ (if you're working with linked lists):

// ❌ Wrong: Passes a copy of the head pointer
void swap(Node* head, int idx1, int idx2) {
    // Modifying head here only changes the local copy
    if (idx1 == 0) {
        head = head->next; // This won't update the external head
    }
}

// ✅ Correct: Passes a pointer to the head pointer
void swap(Node** head, int idx1, int idx2) {
    if (idx1 == 0) {
        *head = (*head)->next; // Now this modifies the original head
    }
}

// Call it like this in selectionSort:
swap(&head, i, j);

In Python (or other languages with object references):
Even though you're passing a reference to the head node, reassigning head inside swap creates a local variable that doesn't affect the external one. Instead, return the updated head and reassign it:

# ❌ Wrong: Reassigning head inside swap doesn't affect the outer variable
def swap(head, idx1, idx2):
    if idx1 == 0:
        head = head.next  # Local change only

# ✅ Correct: Return the updated head and reassign it
def swap(head, idx1, idx2):
    if idx1 == 0:
        head = head.next
    return head

def selectionSort(head):
    # Assign the returned value back to head
    head = swap(head, i, j)
    # Rest of your sorting logic
    return head

# Don't forget to reassign the external head when calling selectionSort!
head = selectionSort(head)

2. You're Not Propagating the Updated Head Upwards #

Even if swap correctly modifies head, if selectionSort doesn't pass that updated value back to the caller, the external head will stay the same. Make sure selectionSort returns the final sorted head, and you assign that return value to your original head variable when calling it.

3. Swap Logic Isn't Targeting the Head Correctly #

Double-check if your swap function is actually supposed to modify the head. If the swap is between non-head nodes, the head shouldn't change—but if you're swapping the head with another node, you need to explicitly update the head reference and ensure that change flows out of swap and selectionSort.

Quick Checklist #

• Verify how you're passing head to swap (value vs reference/pointer).
• Ensure swap returns the updated head (if needed) and selectionSort reassigns it.
• Confirm that when you call selectionSort, you're assigning its return value to your original head variable.

内容的提问来源于stack exchange，提问作者Love Cat