C-如何调用链表中的第一个元素

Question

我正在尝试获取一个要排序的链表，然后能够显示它。我的代码的问题是，我可以在排序前显示它，但排序后，它不会显示，它会崩溃。我认为这与"top"变量有关，因为通过调试，它不包含任何内容。如何调用链表中的第一个元素并使用它来显示所有元素？我真的很困惑。以下仅为显示和排序功能。

//Sort and display all employees
void displayAllEmps()
{
if(numEmps == 0)
{
    printf("No employees are hired.");
    fflush(stdout);
}
else
{
    char output[80];
    struct EMP* emp = top;
    int i;
    for(i = 1; i < numEmps; i++)
    {
        if (emp != NULL)
        {
            displayEmployee(emp, output);
            printf("%s", output);
            fflush(stdout);
        }
        emp = emp -> next;
    }
}
}
//Sort function to call insertion sort function
void sortEmps()
{
temp = NULL;
struct EMP* next = top;
while(temp != NULL)
{
    next = top -> next;
    insert(temp);
    temp = next;
}
top = temp;
}
//Insertion sort function
void insert(struct EMP *emp)
{
prev = NULL;
current = temp;
while (current != NULL && current->id < emp->id)
{
    prev = current;
    current = current->next;
}
if (prev == NULL)
{
    temp = emp;
}
else
{
    emp -> next = prev -> next;
    prev -> next = emp;
}
   }

Answer 1

您的"排序"函数除了将列表的头设置为"NULL"之外什么都不做，这样您实际上就不再有列表了。while循环从未进入，因为temp最初定义为NULL，所以temp != NULL不可能为真。然后设置top = temp;，现在设置top = NULL。