首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
33
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
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
数据结构
理工类
相关试题推荐
浮点数下溢处理的精度损失对________程序和________程序设计者都是透明的。
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
请简述层次划分需要遵循的原则。
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
把网络节点看作二叉树的叶节点的有限争用协议的是()
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
货币在衡量并表示商品价值大小时,执行
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
随机试题
A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
A.碘酊B.过氧乙酸C.戊二醛D.漂白粉E.乙醇胃镜的消毒可采用
治疗温热病邪入血分,发斑,神昏,壮热。宜选用
某公司某项目(以下简称工程),总投资为768万元,其中设备投资为370万元,土建及其他投资为398万元。公司于2001年9月27日办理了该工程的《村镇规划选址意见书》,2002年2月8日开始办理土地审批手续。2001年11月,公司将工程发包给自称是挂靠某建
2015年1月1日,某地方政府拟采购A物资。在实施招标采购过程中,甲公司向该地方政府提供的生产资质为去年非法取得。在采购执行过程中,由于其他原因,该地方政府对该采购事项予以废标。要求:根据上述资料,回答下列问题。该地方政府的预算应由()批准。
下列选项中,关于商业银行从事理财产品销售活动的说法,正确的是()。
某小学六(3)班是全校有名的乱班,上课纪律混乱,打架成风。班上有一名“在野学生领袖”,喜好《水浒》人物,爱打抱不平,常常“为朋友两肋插刀”。打架时,只要他一挥手,其他人就蜂拥而上。班上正气不能抬头,班干部显得软弱无力,一全班同学的学习成绩逐步下降。如何
foodsecurity
Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_
最新回复
(
0
)