閱讀以下說(shuō)明和C語(yǔ)言函數(shù),將應(yīng)填入 (n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
已知包含頭結(jié)點(diǎn)(不存儲(chǔ)元素)的單鏈表的元素已經(jīng)按照非遞減方式排序,函數(shù)compress(NODE *head)的功能是去掉其中重復(fù)的元素,使得鏈表中的元素互不相同。
處理過(guò)程中,當(dāng)元素重復(fù)出現(xiàn)時(shí),保留元素第一次出現(xiàn)所在的結(jié)點(diǎn)。
圖4-1(a)、(b)是經(jīng)函數(shù)compress()處理前后的鏈表結(jié)構(gòu)示例圖。
鏈表的結(jié)點(diǎn)類(lèi)型定義如下:
typedef struct Node {
int data;
struct Node *next;
}NODE;
【C語(yǔ)言函數(shù)】
void compress(NODE *head)
{ NODE *ptr,*q;
ptr = (1) ; /* 取得第一個(gè)元素結(jié)點(diǎn)的指針 */
while ( (2) && ptr -> next) {
q = ptr -> next;
while(q && (3) ) { /* 處理重復(fù)元素 */
(4) = q -> next;
free(q);
q = ptr -> next;
}
(5) = ptr -> next;
}/* end of while */
}/* end of compress */
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
全國(guó)前50名高分學(xué)員訪談:董麗(174)、李思...
信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程
信管老師100小時(shí)直播課程
軟考報(bào)名專題(報(bào)名時(shí)間、入口等)
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題