阅读以下说明和C语言函数，将应填入（n）处的字句写在答题纸的-考网

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

查看答案纠错

答案：

本题解析：

初级程序员,章节练习,基础复习,案例分析

你可能感兴趣的试题

填空题

The metric assigned to each network depends on the type of protocol. Some simple protocol， like RIP， treats each network as equals. The（　　）of passing through each network is the same; it is one（　　）count. So if a packet passes through 10 network to reach the destination， the total cost is 10 hop counts. Other protocols， such as OSPF， allow the administrator to assign a cost for passing through a network based on the type of service required. A（　　）through a network can have different costs (metrics). For example， if maximum（　　）is the desired type of service， a satellite link has a lower metric than a fiber-optic line. On the other hand， if minimum（　　）is the desired type of service， a fiber-optic line has a lower metric than a satellite line. OSPF allow each router to have several routing table based on the required type of service.
问题1选项
A.number
B.connection
C.diagram
D.cost
问题2选项
A.process
B.hop
C.route
D.flow
问题3选项
A.flow
B.window
C.route
D.cost
问题4选项
A.packet
B.throughput
C.error
D.number
问题5选项
A.delay
B.stream
C.packet
D.cost

查看答案

填空题

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为（　　），该报文的缺省目标端口是（　　）。
问题1选项
A.get-request
B.set-request
C.get-response
D.trap
问题2选项
A.160
B.161
C.162
D.163

查看答案

填空题

报文摘要算法MD5的输出是（　　）位，SHA-1的输出是（　　）位。
问题1选项
A.56
B.128
C.160
D.168
问题2选项
A.56
B.128
C.160
D.168

查看答案

填空题

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是（　　），通路费用是（　　）。
中级网络工程师,历年真题,2010年下半年（上午）《网络工程师》真题
问题1选项
A.1→3→6
B.1→4→5→6
C.1→4→3→6
D.1→2→4→5→6
问题2选项
A.4
B.5
C.2
D.6