閱讀以下說明和C語言函數,將應填入 (n) 處的字句寫在答題紙的對應欄內。
【說明】
函數 sort(NODE *head)的功能是:用冒泡排序法對單鏈表中的元素進行非遞減排序。對于兩個相鄰結點中的元素,若較小的元素在前面,則交換這兩個結點中的元素值。其中,head指向鏈表的頭結點。排序時,為了避免每趟都掃描到鏈表的尾結點,設置一個指針endptr,使其指向下趟掃描需要到達的最后一個結點。例如,對于圖4-1 (a)的鏈表進行一趟冒泡排序后,得到圖4-1 (b)所示的鏈表。
鏈表的結點類型定義如下:
typedef struct Node {
int data;
struct Node *next;
}NODE;
【C語言函數】