首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE *head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE *head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。
admin
2012-04-11
93
问题
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数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*/
选项
答案
head>next ptr ptr->data==q->data或其等价形式 ptr->next ptr
解析
本题考查的是对链表的查找、插入和删除等运算。要找到重复的元素并将其删除而使各元素互不相同。我们可以顺序遍历链表,比较逻辑上相邻的两个元素是否相同,如果相同则删除后一个元素,以此类推。代码如下:
VOid Compress(NODE *head)
{
NODE *ptr, *q;
ptr=head->next; /*取得第一个元素节点的指针*/
while(ptr && ptr->next) {
q=ptr->next;
while(q && ptr->data==q>data) { /*处理重复元素*/
ptr->next=q->next;
free(q);
q=ptr->next;
}
ptr=ptr->next;
} /*end of while*/
} /*end of compress*/
转载请注明原文地址:https://kaotiyun.com/show/UEVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
两个进程争夺同一个资源(9)。
在如图1-3所示的进程状态转换图中,序号①、②、③的位置应分别填入(55)。
以下网页设计方式中,不能使用户快捷有效的获取其所需信息的是(44)。
以下(42)不属于把CSS样式表与HTML。网页关联的方法。
当用户数据需要在两个VLAN之间相互传输时,需要(35)等设备的支持。
ATM在计算机网络中为异步传输模式,它使用的复用技术是(57)。
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
随机试题
三相分离器的特点是什么?
10个月婴儿,长期应用抗生素后突然出现吐泻伴高热3天,大便6~8次/日,暗绿色,量多,带黏液和脓血,大便镜检见较多脓细胞和革兰阳性球菌。查体:T39.5℃,精神萎靡,哭无泪,眼窝深度凹陷,口唇和皮肤极干燥,四肢厥冷,尿量极少。最可能的诊断是
痈切开引流与一般脓肿切开的不同点是()
设备制造合同价格的组成内容应包括( )。
按有关施工质量验收规范规定,必须进行现场质量检测且质量合格后方可进行下道工序的有()。
合成纤维机织物作面料的救生衣
Whiletheaccountingdepartmentisclosed,allbillingquestionswillbe________bythecustomerservicedepartment.
幼儿攻击性行为的影响因素有哪些?
NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet
Myfaithinhumannaturehasneverbeensogreatasitwaslastweekendafterourfamilyget-togetherinthetownofVail.O
最新回复
(
0
)