首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
41
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
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
数据结构
理工类
相关试题推荐
简述数组多路通道的数据传送方式。
存储器的最大频宽是指()
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
求x1,x2使其满足约束条件:且使目标函数f(x1,x2)=4x1一2x2达到最大.
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
构造图的最小生成树的方法主要有____和______两种。
随机试题
Languageisnotmerelysomethingthatisspreadoutinspace,asitwas——aseriesofreflectionsinindividualmindsofoneand
月经周期中期血液中出现黄体生成素高峰可作为
牙刷柄和颈部略弯,是为了适应
关于梗阻性肥厚型心肌病,下列哪一类药物常不选用
关于预付款担保说法正确的是()。
我某工程承包公司于2007年5月3日向意大利商人询问钢材的价格。在询盘中,我工程承包公司声明:要求对方报价是为了计算一项承造大楼的标价和是否参加投标。我工程承包公司如果参加投标须于2007年5月15日向招标人递交投标书,招标人开标日期为2007年5月31日
在市场机制的自发作用下,发达地区越富,落后地区越穷,造成两极分化。极化效应形成的主要原因不包括:
Sharonassupposedtobehereatnineo’clock,she______aboutourmeeting.
Conservationistsmaybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,sayAfricanandAmericanresearc
A、Tolookforcreativeideasofawardingemployees.B、Toexplorestrategiesforloweringproductioncosts.C、Toseeknewapproac
最新回复
(
0
)