首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,
admin
2019-01-16
63
问题
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:已知双向循环链表中的一个结点P,与前驱交换涉及4个结点(P结点,前驱结点,前驱的前驱结点,后继结点)、6条链。 (2)算法的设计如下: 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/FaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动把斗争矛头指向了儒家传统道德,是因为()
共产国际成立初期,其主要活动是()。
第二次世界大战全面爆发的标志事件是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
随机试题
甲状腺危象好发于甲状腺手术后多少小时
先天性巨结肠最常见的并发症是
四末有力,功能正常主要依靠的是
A.采取查封扣押的紧急控制措施B.采取暂停生产、销售或使用的紧急控制措施C.处以2~5倍的罚款,情节严重的吊销许可证等行政处罚措施D.责令改正,没收违法销售的制剂,并处以罚款,有违法所得的予以没收E.由药品监督管理部门处1万以上5万元以下的罚款,没
A.梅毒B.盆腔结核C.淋病D.滴虫阴道炎E.念珠菌阴道炎经血行传播的是
喷射混凝土质量检验指标包括()。
下列不属于目前商业银行界认为比较有效的声誉风险管理方法的是()。
互联网发展正向更多传统领域渗透。制造、广告、新闻、通信、医疗、教育、旅游、餐饮……几乎所有的传统行业、传统应用与服务都在被互联网改变。传统行业向互联网迁移,带来资金流、信息流、物流整合,形成新平台,产生新应用,带来产业或服务的转型升级。中国社会科学院信息化
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借
执行下列程序语句后,输出结果为()。#includeusingnamespacestd;intm=5:intmain(){intm=3:m++:::m++:
最新回复
(
0
)