试题五阅读以下说明和C语言函数,回答问题。
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE
*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。
处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。 图8-29(a)、(b)是经函数compress(
)处理前后的链表结构示例图。
链表的节点类型定义如下:
typedef struct Node { int data;
struct Node *next; }NODE;
[C语言函数] 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*/
题库:初级程序员
类型:填空题
时间:2021-07-10 11:19:02
免费下载:《填空集》Word试卷
试题五阅读以下说明和C语言函数,回答问题。
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE
*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。
处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。 图8-29(a)、(b)是经函数compress(
)处理前后的链表结构示例图。
链表的节点类型定义如下:
typedef struct Node { int data;
struct Node *next; }NODE;
[C语言函数] 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*/
本题关键词:五元素,五元学说,非处方药说明书,照明方式,说明,合金元素含量,地壳含量元素,元气说,元素周期表,说明书;