亚洲免费a,激情久久av,www.色就是色.com,全黄a免费一级毛片人人爱,久久精品中文字幕大胸,欧美三级视频在线观看,日韩一级大黄

軟題庫 學習課程
當前位置:信管網 >> 在線考試中心 >> 試題查看
試題題型【分析簡答題】
試題內容

閱讀以下說明和C語言函數(shù),將應填入 (n) 處的字句寫在答題紙的對應欄內。
【說明】
已知包含頭結點(不存儲元素)的單鏈表的元素已經按照非遞減方式排序,函數(shù)compress(NODE *head)的功能是去掉其中重復的元素,使得鏈表中的元素互不相同。
處理過程中,當元素重復出現(xiàn)時,保留元素第一次出現(xiàn)所在的結點。
圖4-1(a)、(b)是經函數(shù)compress()處理前后的鏈表結構示例圖。

鏈表的結點類型定義如下:
typedef struct Node {
int data;
struct Node *next;
}NODE;
【C語言函數(shù)】
void compress(NODE *head)
{  NODE *ptr,*q;
ptr =   (1)  ;   /* 取得第一個元素結點的指針 */
while (  (2)   && ptr -> next)  {
q = ptr -> next;
while(q &&   (3)  ) {  /* 處理重復元素 */
(4)   = q -> next;
free(q);
q = ptr -> next;
}
(5)   = ptr -> next;
}/* end of while */
}/* end of compress */

查看答案

相關試題