首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-15
90
问题
已知一个双向链表,其结点结构为数据域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://kaotiyun.com/show/ClCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共八届九中全会提出的恢复和调整国民经济的方针是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
书院制度,始于唐而盛于宋,根据所学知识。回答问题:北宋最著名的四大书院是()
“两个凡是”
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
下面关于进程的叙述中,正确的是()。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
下列检查中,哪项应先检查下列各项为本病的基本预防措施,除了
在血吸虫的生活史中,对人畜具有感染性的阶段是()
A、中药饮片包装标签B、药品的内标签C、用于运输、贮藏的药品的包装标签D、原料药的标签至少应当注明品名、规格、产地、生产企业、产品批号、生产日期等内容的标签是
关于公司与独资企业的区别,下列哪些说法是正确的?()
有限责任公司的注册资本为在公司登记机关登记的全体股东认缴的()。
根据以下资料。回答81—85题。2006年末与2002年末相比,全社会主要运输方式完成客运量由1608150万人增加到2024158万人,年均增长5.9%;旅客周转量由14126亿人公里增加到19197亿人公里,年均增长8.0%;货运量由14827
下列诗句和作者搭配正确的是:
延长美国的学年,使它与欧洲和日本的相一致的建议经常会遭到这样的反对:削减学校的三个月的暑假将会违反已经确立的可追溯到19世纪的美国传统。确实,在19世纪,大多数的学校在夏季时都放假三个月,但这仅仅是因为在农村地区,成功的收割离不开孩子们的劳作。如果任何政策
电子商务应用系统通常包含【 】系统、支付网关系统、业务应用系统和用户及终端系统。
Namedafteranex-GovernorofNewSouthWales,SydneyistheState’scapitalcity.Locatedonthesouth-eastcoastofAustralia
最新回复
(
0
)