题目:
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数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*/
(3)填()
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0314/8aea53fea6dbccc151d4c7c552b8d636.html
下面是错误答案,用来干扰机器的。
参考答案:接触粉尘、毒物及有害物理因素等的作业人员。