首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)。 【说明】 已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数 compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出
阅读以下说明和C语言函数,将应填入(n)。 【说明】 已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数 compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出
admin
2009-01-20
111
问题
阅读以下说明和C语言函数,将应填入(n)。
【说明】
已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数 compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。
处理过程中,当元素重复出现时,保留元素第一次出现所在的结点。
图2-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*/
选项
答案
(1)head->next (2)ptr (3)q->data == ptr->data 或ptr->next->data==ptr->data,或其等价表示 (4)ptr->next (5)ptr
解析
本题考查基本程序设计能力。
链表上的查找、插入和删除运算是常见的考点。本题要求去掉链表中的重复元素,使得链表中的元素互不相同,显然是对链表进行查找和删除操作。
对于元素已经按照非递减方式排序的单链表,删除其中重复的元素,可以采用两种思路。
1.顺序地遍历链表,对于逻辑上相邻的两个元素,比较它们是否相同,若相同,则删除后一个元素的结点,直到表尾。代码如下:
ptr=head->next; /*取得第一个元素结点的指针*/
while (ptr && ptr->next){ /*指针ptr指示出重复序列的第一个元素结点*/
q=ptr->next;
while(q && ptr->data==q->data) { /*处理重复元素*/
ptr->next=q->next; /*将结点从链表中删除*/
free(q);
q=ptr->next; /*继续扫描后继元素*/
}
ptr=ptr->next;
}
2.对于每一组重复元素,先找到其中的第一个结点,然后向后查找,直到出现一个相异元素时为止,此时保留重复元素的第一个结点,其余结点则从链表中删除。
ptr=head->next; /*取得第一个元素结点的指针*/
while (ptr && ptr->next) { /*指针ptr指示出重复序列的第一个元素结点*/
q=ptr->next;
while(q && ptr->data==q->data) /*查找重复元素*/
q=q->next;
s=ptr->next; /*需要删除的第一个结点*/
ptr->next=q; /*保留重复序列的第一个结点,将其余结点从链表中删除*/
while (s && s!=q} { /*逐个释放被删除结点的空间*/
t = s->next; free(s); s = t;
}
ptr=ptr->next;
}
题目中采用的是第一种思路。
转载请注明原文地址:https://kaotiyun.com/show/MsjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,设A1单元格中的值为2014-5-24,若在A2单元格中输入日期函数“=DAY(A1)”,按回车键后,则A2单元格中的值为(52)。
建设计算机机房时一般不考虑的因素是______。
在Windows7中,(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。
最能反映小型企业内大多数职工工资状况的统计指标是全体职工工资的______。
计算机操作人员对软件响应性的要求不包括(24)。
下列软件中,(35)可以完成文件压缩和还原。
某学生要进行数据结构、操作系统和计算机组成原理三门课的考试。已知数据结构成绩是85分、操作系统成绩是87分,希望总分达到240分,需要求出计算机组成原理成绩应考的分数。此类问题可以使用Excel中的(53)功能来解决。
在Word2007默认状态下,调整表格中的宽度可以利用(40)________________进行调整。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
计算机操作系统的主要功能是______。
随机试题
一院制
肝癌患者最常见和最主要的症状是
某县公安局以马某涉嫌诈骗为由采取刑事拘留措施,县人民检察院批准对马某的逮捕后对其提起公诉,县人民法院以贪污罪判处马某有期徒刑5年,马某不服提出上诉,市中级人民法院以事实不清、证据不足为由撤销原判发回重审,县人民法院重审后改判马某无罪。县人民检察院抗诉,市中
土壤环境质量一级标准是为保护区域自然生态,()的土壤环境质量的限制值。
转移性支出侧重于执行的财政职能是()。
下列有关现金的成本中,属于固定成本性质的是( )。
甲公司是一家上市公司,主营保健品生产和销售。2017年7月1日,为对甲公司业绩进行评价,需估算其资本成本。相关资料如下:(1)甲公司目前长期资本中有长期债券1万份,普通股600万股,没有其他长期债务和优先股。长期债券发行于2016年7月1日,期限5年,票
学生学习了“电在金属中的传导”之后,现在又学习“热在金属中的传导”,这种学习属于()。
收容教养的对象是( )。
He______inthearmyfortenyears,andheretiredlastyear.
最新回复
(
0
)