下载APP
【简答题】
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数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*/
（4）填（）
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数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*/
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】医学史上第一次卫生革命的标志是( )。
A.
疾病从单纯治疗向群体预防发展
B.
个体预防向群体预防发展
C.
个体摄生向治疗与预防相结合发展
D.
群体预防向社会医学发展
E.
疾病从单纯治疗向治疗与预防相结合发展
【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.
s->next=p->next；p->next=-s；
B.
q->next=s； s->next=p；
C.
p->next=s->next；s->next=p；
D.
p->next=s；s->next=q；