首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE *head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。
[说明] 已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE *head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。 处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。
admin
2012-04-11
82
问题
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数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
程序员上午基础知识考试
软考初级
相关试题推荐
美国国防部安全标准定义了4个安全级别,其中最高安全级提供了最全面的安全支持,它是(59)。
以下(42)不属于把CSS样式表与HTML。网页关联的方法。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
关于诊疗科、医师、患者和治疗观察关系模式如下所示,其中带实下画线的表示主键,虚下画线的表示外键,双下画线的表示既是主键又是外键。诊疗科(诊疗科代码,诊疗科名称)医师(医师代码,医师姓名,)患者(患者编号,患者姓名)治疗观察(
SNMPv2定义的32位计数器是(61)。
内存按字节编址,地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(3)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
IP数据报在长度上是(59)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
随机试题
神昏热闭证宜用神昏寒闭证宜用
桡腕关节
有三个公司A、B、C和两个自然人D、E,正拟用募集设立的方式设立一股份有限公司,公司注册资金初步拟定为2000万元人民币,根据以上情况,回答下列问题:董事F在一次董事会上,对一项议案表示异议,但表决时又改变主意投了赞成票,事后,该决议违反公司章程,给公
张某是某国家机关工作人员,非常不孝顺,经常虐待其父亲,其父亲准备向法院起诉。张某听说后,就对其父亲讲,“我单位正准备提我当科长,你这一告我就完了”,于是其父亲放弃了起诉的念头,但是张某仍然不改,邻居劝说张某的父亲接着告,但张父是替儿子着想,继续忍受,坚持不
经济流速值应按当地()等来确定,不能直接套用其他地方的数据。
承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。
关于合同价款纠纷的处理,下列说法中正确的有()。
背景资料:某施工单位承接了一座公路隧道的土建及交通工程施工项目,该隧道为单洞双向行驶的两车道浅埋隧道,设计净高5m,净宽12m,总长1600m,穿越的岩层主要由页岩和砂岩组成,裂隙发育,设计采用新奥法施工、分部开挖和复合式衬砌。进场后,项目部与所
设A、B为n阶矩阵,且A与B相似,E为n阶单位矩阵,则
Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.
最新回复
(
0
)