首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
42
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
typedef struct node{
DataType data;
struct node*next
}LinkNode,*LinkList;
编写算法,从有序表A中删除所有和有序表B中元素相同的结点。
选项
答案
参考答案一: void f34(LinkList ha,LinkList hb) { //hb和hb分剐为存放A和B有序链表的头指针 LinkList p,q,r; p=ha; q=hb—>next; while(p—>next&&q){ if(p—>next—>data<q->data) p=p—>next; else{ if(p—>next—>data==q—>data){ r=p—>next; p—>next=r—>next; free(r); } //从A表删除相同的元素结点 q=q—>next; } } } 参考答案二: void f34(LinkList ha,LinkList hb) { //hb和hb分别为存放A和B有序链表的头指针 LinkList p,q,r; r=ha;p=ha—>next; q=hb—>next; while(p&&q){ if(p—>data<q—>data){ r=p;p=p->next; }else{ if(p—>data==q—>data){ r—>next=p—>next; free(p); p=r—>next; } //从A表删除相同的元素结点 q=q—>next } } }
解析
转载请注明原文地址:https://kaotiyun.com/show/AfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
超文本传输协议HTTP标识被操作资源的方法是采用()
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
在多种利率并存的条件下起决定作用的利率是___________。
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
货币在衡量并表示商品价值大小时,执行
由于全局性的共同因素引起的投资收益的可能变动风险是()
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
单链表中逻辑上相邻的两个元素在物理位置上_______相邻。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
随机试题
第二次世界大战后,日本检察机关的设置采用【】
A、educatorB、normalC、organicD、lordshipA
项目竣工验收分两个阶段进行:项目竣工报告和验收报告。其中项目竣工报告是由()编制的项目实施总结。
某市园林管理处为兴建一座园林景观,经招投标与甲建筑公司签订了工程施工合同。甲建筑公司具有相应的建筑施工资质,但该工程实际由乙工程施工队施工,乙施工队借用甲建筑公司的名义进行缔约。工程竣工后经验收合格,乙施工队要求某市园林管理处支付约定的报酬,园林管理处经咨
《汽车贷款管理办法》中规定并首次明确除中国公民以外,在中国境内居住1年以上(含1年)的港、澳、台居民以及外国人均可申请个人汽车贷款。()
知识产权的组成部分中,保护费用最高的是()。
与收益相关的政府补助应计入当期损益。()
按照能否转换成公司股票,债券可分为()。
WhichAmericanpresidentwasinvolvedinWatergateAffair?
南部某战区一个10人小分队里有6人是特种兵,某次突击任务需派出5人参战,若抽到3名或3名以上特种兵可成功完成突击任务,那么成功完成突击任务的概率有多大?
最新回复
(
0
)