首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
31
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
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
数据结构
理工类
相关试题推荐
超长指令字结构是将水平型微码和_________两者相结合。
总线控制定时查询方式的控制线的线数为()
简述数据流计算机存在的问题。
已知在某信道上连续传送600KByte的数据所需时间为256秒,该信道码元速率为2400Baud,计算每个码元所需的调制电平数。(要求写出计算过程)
一个页面4KB,带宽10MB,吞吐量为2MB时,需时几秒?同时下载10个4KB的页面,在吞吐量为2MB的10MB带宽上要用多少时间?
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。
构造图的最小生成树的方法主要有____和______两种。
随机试题
在冰雪道路上行车时,车辆的稳定性降低,加速过急时车轮极易空转或溜滑。
实行分权的主要手段是()
患者男性,42岁。乙型肝炎病史十余年,近来右上腹不适,腹胀。超声表现右叶缩小,左叶增大,肝被膜不光滑,实质回声增粗增强,欠均匀,肝静脉细窄,走行迂曲,管壁不平整。如果栓子局部门静脉管壁规整显示清晰,最可能是
体外循环手术病人术前应当停用的药物包括
血府逐瘀汤的组成中含有补阳还五汤的组成中含有
48岁妇女,绝经1年,阴道少许接触出血,查:子宫颈中度糜烂,宫体稍小,子宫颈刮片检查2次均阳性,阴道镜下宫颈活检阳性,应选择哪种方法排除子宫颈癌
假定该建筑的两层地下室采用箱基础,地下室及地上一层的折算受剪面积之比A0/A1=n,其混凝土强度等级同地上一层。地下室顶板没有较大洞口,可作为上部结构的嵌固部位。试问:方案设计时估算的地下室层高最大高度(m),应与下列何项数值最为接近?提示:需特
某高速公路由于业主高架桥修改设计,工程师下令承包商停工1个月。就此,-承包商提出索赔。按照国际惯例,索赔能够成立的包括( )。
光在不同的介质中传播速度不同,在()中传播最快。
2009年1月6日,中国海军护航舰艇编队顺利抵达亚丁湾海域执行护航任务。亚丁湾位于()
最新回复
(
0
)