閱讀以下說明和C函數(shù),將應(yīng)填入 (n) 處的語句或語句成分寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
已知單鏈表L含有頭結(jié)點(diǎn),且結(jié)點(diǎn)中的元素值以遞增的方式排列。下面的函數(shù)DeleteList在L中查找所有值大于minK且小于maxK的元素,若找到,則逐個(gè)刪除,同時(shí)釋放被刪結(jié)點(diǎn)的空間。若鏈表中不存在滿足條件的元素,則返回-1,否則返回0。
例如,某單鏈表如圖4-1所示。若令minK為20、maxK為50,則刪除后的鏈表如圖4-2所示。
圖4-1
圖4-2
鏈表結(jié)點(diǎn)類型定義如下:
typedef struct Node{
int data;
struct Node *next;
}Node, *LinkList;
【C函數(shù)】
int DeleteList (LinkList L, int minK, int maxK)
{ /*在含頭結(jié)點(diǎn)的單鏈表L中刪除大于minK且小于maxK的元素*/
(1) *q = L, *p = L->next; /*p指向第一個(gè)元素節(jié)點(diǎn)*/
int delTag = 0;
while ( p )
if ( p->data <= minK )
{ q = p; p = (2) ; }
else
if ( p->data < maxK ) { /*找到刪除滿足條件的節(jié)點(diǎn)*/
q->next = (3) ; free(p);
p = (4) ; delTag = 1;
}
else break;
if ( (5) ) return -1;
return 0;
}
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽信管網(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ī)答題