成人男同av,在线黄色网,在线观看一区二区三区四区,日本六九视频,国产一区二区三区久久久久久久久,成人97视频,国产性猛交乱

軟題庫(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) 處的字句寫在答題紙的對(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)類型定義如下:
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 */


相關(guān)試題

推薦文章