中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

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

閱讀以下說明和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;
}


相關(guān)試題

推薦文章