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不能為true。 然后設置top = temp; ，所以現在top = NULL 。