首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
30
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
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的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
在信用关系中,________的主要功能是充当信用媒介。
_____________是指这样一种现象:当一定时期的利率水平降低到不能再低时,人们就会产生利率上升从而债券价格下跌的预期,货币需求弹性变得无限大,即无论增加多少货币供给,都会被人们以货币形式储存起来。
在布甫顿森林体系下,美元与黄金挂钩,其他国家货币与美元挂钩,这种双挂钩使美元陷入一种两难的境地:为了保证美元与黄金之间的固定比价与可自由兑换。美罔应控制美元向境外输出,而美元替代黄金成为国际储备货币的地位又使其他国家需要大量美元,这就要求美元大量输出境外!
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
求解四个城市旅行推销员问题,其距离矩阵如下表所示,当推销员从1城出发,经过每个城市仅一次,最后回到1城,问按怎样的路线走可使总行程最短?
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
随机试题
神经鞘磷脂的化学组成不包括
A.肌张力丧失B.胃肠蠕动减弱C.循环功能减退D.呼吸困难E.疼痛播放柔和的轻音乐,主要针对临终病人的哪项变化
因为食用某品牌奶粉后婴儿出现不适症状,甚至有婴儿死亡。婴儿父母提起民事诉讼,因人数太多,且分布在全国各地。对于本案,下列哪些说法不正确?
关于梁中钢筋的保护层厚度的说法,正确的是()。
根据民事诉讼法律制度的规定,下列有关人民法院适用普通程序审理一审案件期限的各项表述中,正确的是()。
斯坎伦计划、拉克收益分享计划及改进生产盈余计划三者的相同点是()。
小明今天提前放学,步行回家10分钟的时候遇见开车接他的爸爸,于是上车一起回家,但回家时间仍比以往晚了1分钟,原因是今天爸爸下班晚了7分钟。那么,小明今天提前()分钟放学。
在对社会主义建设道路的探索中,为了搞好经济建设,提出的一系列方针和原则中,不包括()。
Thosedaysaregone,eveninHongKonginParagraph1suggeststhat______.Accordingtothepassage,whichofthefollowingis
甲于深夜到某办公大楼行窃时,被保安王某发现,王某拦住甲,甲将王某打昏,致其轻伤,随后逃跑。甲的行为应认定为()(2013年非法学基础课多选第43题)
最新回复
(
0
)