首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-15
37
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: typedef struct DuLNode{ int data; struct DuLNode *llink,*rlink: }DuLNode *Linkedlist: void Exchange(LinkedList P){ //将P所指结点与其前驱结点交换 Linkedlist *q; q=p一>llink; q一>llink一>rlink=P; //p的前驱的前驱之后继为P p一>llink=q一>1link; //p的前驱指向其前驱的前驱 q一>rlink=p一>rlink; //p的前驱的后继为P的后继 q一>llink=P; //p与其前驱交换 P一>rlink一>llink=q; //p的后继的前驱指向原P的前驱 p一>rlink=q; //p的后继指向其原来的前驱 }
解析
转载请注明原文地址:https://jikaoti.com/ti/G3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
操作系统采用页式存储管理方法,要求()。
相对于微程序控制器,硬布线控制器的特点是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
中断响应过程中,保护程序计数器PC的作用是()。
随机试题
县级以上地方各级人大决定本级人民政府领导人人选时,除人民代表大会主席团外,有权提名候选人的还有__________。
经济全球化对发展中国家的影响较为显著,请简述该影响。
现阶段我国教育目的的基本精神是什么?
对饮片质量变异有影响的成分是
气滞血瘀多与何脏腑的生理功能异常密切相关
某企业欲引进新生产线,已知新生产线的投资额为420万元,新生产线的经营成本为每年12万元,旧生产线的投资额为360万元,经营成本为每年15万元,设每年经营节约成本不变,以下说法正确的是()。
母公司拥有子公司70%的股权,母子公司适用的所得税税率为25%,均为增值税一般纳税人,适用的增值税税率为17%。2013年6月30日,子公司以含税价10530万元将其生产的产品销售给母公司,其销售成本为7500万元。母公司购买该产品作为管理用固定资产核算,
一般资料:求助者,男性,17岁,高中二年级学生。案例介绍:有一次求助者上课迟到,着急跑向自己的座位,不小心被绊倒并摔到一位女同学的身上,顿时引起同学哄堂大笑,事后还有人取笑他。此后,每次到教室时就会紧张焦虑,觉得同学看不起他。常常会用力抓自己的头发
下列情形中,侵犯了公民宪法权利的是()。
在一些嘈杂的场所,经常看到一些用玻璃制作的电话间,其隔音效果很好,这是因为:
最新回复
(
0
)