这是一个编程任务，我们必须通过'id'对一个单链表进行排序。我们给出了不能更改的函数原型。在我的'sortEmployee'函数中，当我在函数内部打印时，列表被正确排序，但是当我尝试在排序后在main内部打印原始列表时，列表变短了。我相信头部不知何故被指向了函数的其他地方。
我不允许修改函数原型。教授希望我们从函数内部打印排序列表，而不修改通过sortEmployee（）函数传递的main中的链表。因此链表应该与排序后的链表相同。
我为这个活动绞尽脑汁太久了，累坏了。

struct employee     // linked list structure
{
   char fname[MAX_LENGTH];
   char lname[MAX_LENGTH];
   int empId;              
   int numDependents;
   char  ** dependents;
   struct employee * nextEmployee;          
};

void sortEmployee (struct employee * head){     // sorting function

    if(head == NULL){
        printf("Error!\n");
        return;
    }

    a3Emp * current, *sorted, *previous;
    a3Emp * newHead = head;

    int swapped = 1;

    while(swapped) {
        swapped = 0;
        previous = NULL;
        current= newHead;

        while(current->nextEmployee != NULL) {
            sorted = current->nextEmployee;
            if(current->empId > sorted->empId) {
                current->nextEmployee = sorted->nextEmployee;
                sorted->nextEmployee = current;
                if(previous == NULL) {
                    newHead= sorted;
                } else {
                    previous->nextEmployee = sorted;
                }
                previous = sorted;
                swapped = 1;
            } else {
                previous= current;
                current = current->nextEmployee;
            }
        }
    }

    printf("Employees sorted by Employee Id: \n");
    printLL(newHead);

}

void printLL (struct employee * head){    // print function

    a3Emp *newTemp = head;                   

    int count = 0;

    if(newTemp == NULL){
        printf("List not found! Please try again\n");
    }

    while(newTemp != NULL){                    

        printf("\nEmployee #%d: \n", count + 1 );

        printf("\tEmployee id: %d\n", newTemp ->empId);
        printf("\tFirst Name: %s\n", newTemp ->fname);
        printf("\tLast Name: %s\n", newTemp ->lname);

        printf("\tDependents: ");

        int i = 0;
        if(newTemp ->numDependents == 0){
                printf("N/A \n");
            } else {

            while(i < newTemp ->numDependents){

                if(i == newTemp ->numDependents - 1){
                    printf("%s\n", newTemp ->dependents[i]);
                } else {
                    printf("%s, ", newTemp ->dependents[i]);
                }

                i++;

            }
        }

        newTemp = newTemp ->nextEmployee;              

        count++;

    }

    printf("There are currently %d employees.\n", count);

}

当我在main中调用printLL（head）时，得到的是：

Employee #1:
        Employee id: 402
        First Name: Eugene
        Last Name: Martin
        Dependents: Exe, Why

Employee #2:
        Employee id: 809
        First Name: Sania
        Last Name: Mirza
        Dependents: Bee, Kay

Employee #3:
        Employee id: 106
        First Name: Andre
        Last Name: Sampras
        Dependents: Ef, Zed

Employee #4:
        Employee id: 100
        First Name: Roger
        Last Name: Nadal
        Dependents: Eye, Jee

Employee #5:
        Employee id: 524
        First Name: Johnny
        Last Name: Boy
        Dependents: kid, kidster

当我在main中调用sortEmployee（head）时，输出如下：

Employee #1:
        Employee id: 100
        First Name: Roger
        Last Name: Nadal
        Dependents: Eye, Jee

Employee #2:
        Employee id: 106
        First Name: Andre
        Last Name: Sampras
        Dependents: Ef, Zed

Employee #3:
        Employee id: 402
        First Name: Eugene
        Last Name: Martin
        Dependents: Exe, Why

Employee #4:
        Employee id: 524
        First Name: Johnny
        Last Name: Boy
        Dependents: kid, kidster

Employee #5:
        Employee id: 809
        First Name: Sania
        Last Name: Mirza
        Dependents: Bee, Kay

但是当我在调用sortEmployee（head）之后在main中调用printLL（head）时，输出变为：

Employee #1:
        Employee id: 402
        First Name: Eugene
        Last Name: Martin
        Dependents: Exe, Why

Employee #2:
        Employee id: 524
        First Name: Johnny
        Last Name: Boy
        Dependents: kid, kidster

Employee #3:
        Employee id: 809
        First Name: Sania
        Last Name: Mirza
        Dependents: Bee, Kay

输出应该和我第一次调用printLL（head）的时候一样。有人能帮我解决这个问题吗？谢谢！