重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
题目
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。
处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。
图8-29(a)、(b)是经函数compress()处理前后的链表结构示例图。
![[说明] 已知包含头节点（不存储元素)的单链表的元素已经按照非递减方式排序，函数compress（N](https://img2.soutiyun.com/shangxueba/ask/60600001-60603000/60600338/4fc3fa773ba3ff1b4a790c7f86a536e7.jpg)
链表的节点类型定义如下：
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*/
更多“[说明] 已知包含头节点（不存储元素)的单链表的元素已经按照非递减方式排序，函数compress（NODE *h”相关的问题
第1题
阅读以下说明和C语言函数，将应填入(n)。
【说明】
已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数 compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。
处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。
图2-1(a)、(b)是经函数compress()处理前后的链表结构示例图。
.jpg)
链表的结点类型定义如下：
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*/
第2题
试题四（共 15 分）
阅读以下说明和 C 语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
[说明]
已知包含头结点（不存储元素）的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。
处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。
图4-1(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题
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。
【说明】
已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如图(a)所示，运算完成后的结果如图(b)所示。
.jpg)
链表结点的结构类型定义如下：
typedef struct Node{
ElemType elem；
struct Node *next；
}NodeType；
【C函数】
void Difference(NodeType **LA，NodeType *LB)
{
NodeType *pa， *pb， *pre， *q；
pre＝NULL；
(1)；
while (pa) {
pb＝LB；
while((2))
pb＝pb-＞next；
if((3)) {
if(!pre)
*LA＝(4)；
else
(5)＝pa-＞next；
q ＝ pa；
pa＝pa-＞next；
free(q)；
}
else {
(6)；
pa＝pa-＞next；
}
}
}
第4题
A.单链表
B.仅有头节点指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
第5题
A.单链表
B.仅有头节点指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
第6题
A.单链表
B.仅有头节点指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
第7题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？______。
A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点
B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点
C．线性表按顺序方式存储，删除线性表的第990个节点
D．线性表按链接方式存储，删除指针p所指向的节点
第9题
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
相关内容
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
