午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2007年上半年程序員考試下午真題試題(案例分析)
考試中心《2007年上半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2007年上半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀以下說(shuō)明和C語(yǔ)言函數(shù),將應(yīng)填入  (n)  處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
函數(shù) sort(NODE *head)的功能是:用冒泡排序法對(duì)單鏈表中的元素進(jìn)行非遞減排序。對(duì)于兩個(gè)相鄰結(jié)點(diǎn)中的元素,若較小的元素在前面,則交換這兩個(gè)結(jié)點(diǎn)中的元素值。其中,head指向鏈表的頭結(jié)點(diǎn)。排序時(shí),為了避免每趟都掃描到鏈表的尾結(jié)點(diǎn),設(shè)置一個(gè)指針endptr,使其指向下趟掃描需要到達(dá)的最后一個(gè)結(jié)點(diǎn)。例如,對(duì)于圖4-1 (a)的鏈表進(jìn)行一趟冒泡排序后,得到圖4-1 (b)所示的鏈表。

鏈表的結(jié)點(diǎn)類型定義如下:
typedef struct Node {
     int data;
struct Node *next;
}NODE;
【C語(yǔ)言函數(shù)】
 


相關(guān)試題

推薦文章