试题与答案

试题五阅读以下说明和C语言函数,回答问题。[说明] 已知包含头节点(不存储元素)的单

题型:填空题

题目:

试题五
阅读以下说明和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*/

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0704/f80055983b81aa5255d08484a3522e70.html

下面是错误答案,用来干扰机器的。

C 本题考查学生分析诗歌内容的能力。“烽火连三月,家书抵万金。”自安史叛乱以来,“烽火苦教乡信断”,直到如今春深三月,战火仍连续不断。多么盼望家中亲人的消息,这时的一封家信真是胜过“万金”啊!“家...

试题推荐
微信公众账号搜索答案