首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-01
63
问题
已知一个双向链表,其结点结构为数据域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一>llink; //p的前驱指向其前驱的前驱 q一>rlink=p一>rlink; //p的前驱的后继为P的后继 q一>llink=P; //p与其前驱交换 P一>rlink一>llink=q; //p的后继的前驱指向原P的前驱 p一>rlink=q; //p的后继指向其原来的前驱 }
解析
转载请注明原文地址:https://kaotiyun.com/show/5tCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
洋务运动期间,军事企业主要采取的方式是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
试比较脱机I/O和联机I/O。
随机试题
某女,22岁。阑尾炎切除术后腹胀,无恶心、呕吐,处理不正确的是
A、补益元气B、补气养阴C、温补气血D、补养气血E、益气复脉当归补血口服液的功能是()。
下列哪些关于相邻关系的主张应予支持:
投资者由于冒风险进行投资而获得的超过资金价值的额外收益,称为投资的()。
我国将财政支出分为一般公共服务、国防、教育、社会保障支出等,是按照()进行分类。
下列注册会计师对审计工作底稿所作的变动中,正确的有()。
已知集合A={x2一3x>0},,则().
良好生态本身蕴含着无穷的经济价值,能够源源不断创造综合效益。
(2010国家26)传统的动物资源保护措施主要是划定保护区或建立保种基础。这些措施能很好地保护物种的多样性,但也存在一些缺点:保护区面积大,偷猎现象屡禁不止;建立良种基地保护地方品种投资大、时间长,容易出现近亲繁殖、物种衰退等现象。试管、克隆、冷冻保存等生
UnitedStatescustomslawsdefineanantique(古董)asanobjectthatismorethan100yearsold.Properly,anantiquemustalsobe【
最新回复
(
0
)