首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef struct node{ DataType data; struct node*next }LinkNode,*LinkList; 编
admin
2008-07-01
32
问题
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
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
数据结构
理工类
相关试题推荐
程序存放在单字交叉存储器中,设访存申请队的转移概率λ=25%,分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
距离矢量路由算法最初是ARPNET使用的路由算法,也被用于Internet的_______协议。
国家信用的主要形式是__________。
下列属于布雷顿森林体系内容的是()
指出布雷顿森林体系内在不稳定性的是
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
求图6.22和图6.23两个段道图中的最优投递路线。(1)(2)
若有关键字序列{20,80,10,50,60,95,15,55,30,40},并且该序列是由5个长度为2的子序列组成,则用二路归并排序方法对该序列进行一趟二路归并后的结果为______。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
去除广义表LS=(a1,a2,a3,……,an)中第1个元素,由其余元素构成的广义表称为LS的______。
随机试题
阅读下列案例,并回答问题。年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习
下列哪项属于子宫内膜的周期性变化
可确诊慢性淋巴细胞白血病的方法是
(抗高血压药物)A、缬沙坦B、吲达帕胺C、美托洛尔D、尼卡地平E、赖诺普利属于血管紧张素转换酶抑制剂的是
2014年下半年,实行标准工时制的甲公司在劳动用工方面发生下列事实:(1)9月5日已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)因工作需要,公司安排范某在国庆期间加班4天,其中占用法定休假日3天,占用周末休息日1天。范某日工资为200
在小学教学评价中,衡量学校办学水平的关键指标是()。
货币制度(浙江财经大学2012真题;东南大学2012真题;华南理工大学2011真题)
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)